c语言本题目要求读入1个正整数A，判断A是否为素数。 输入格式: 输入1个正整数A。 输出格式: 输出A是或否为素数。 输入样例: 2 输出样例: 2 yes 代码长度限制 16 KB 时间限制 400 ms 内存限制

以下是C语言的代码实现：

#include <stdio.h>

int main() {
    int A;
    scanf("%d", &A);
    int flag = 1; // flag用于记录A是否为素数
    for (int i = 2; i < A; i++) {
        if (A % i == 0) { // 如果A能被i整除，说明A不是素数
            flag = 0;
            break;
        }
    }
    if (flag == 1 && A > 1) { // A是素数且大于1
        printf("%d yes", A);
    } else { // A不是素数或小于等于1
        printf("%d no", A);
    }
    return 0;
}

算法思路：从2到A-1遍历每个数，如果A能被其中任何一个数整除，则A不是素数，否则A是素数。注意要特判A等于1的情况。

相关问题

C语言编写程序从键盘输入一个正整数判断，该数是否为素数

您好，根据您的要求，我为您提供判断正整数是否为素数的C语言程序。请参考以下代码：

#include <stdio.h>

int main()
{
    int n, i;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    for (i = 2; i <= n-1; i++) {
        if (n % i == 0) {
            break;
        }
    }
    if (i == n) {
        printf("%d是素数。", n);
    } else {
        printf("%d不是素数。", n);
    }
    return 0;
}

该程序先从键盘读入一个正整数，然后通过一个for循环判断这个数是否为素数。如果这个数能被2到n-1之间的任何一个数整除，那么就不是素数；否则就是素数。

C语言，输入一个正整数n，再输入n个整数，判断它们是否为素数。

以下是 C 语言代码实现：

#include <stdio.h>

int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);
        if (is_prime(x)) {
            printf("%d is a prime number\n", x);
        } else {
            printf("%d is not a prime number\n", x);
        }
    }
    return 0;
}

首先定义了一个函数 `is_prime`，用于判断一个整数是否为素数。在 `main` 函数中，先输入正整数 `n`，表示接下来要输入 `n` 个整数。然后循环 `n` 次，每次读入一个整数 `x`，并调用 `is_prime` 函数判断 `x` 是否为素数，最后输出相应的结果。

函数 `is_prime` 的实现比较简单，首先判断如果 `n` 小于等于 1，直接返回 0 表示不是素数；否则从 2 开始循环到 $\sqrt{n}$，如果找到一个因子，则返回 0 表示不是素数，否则返回 1 表示是素数。