用c语言输入一个正整数，判断并输出其是否为素数。

以下是一个判断正整数是否为素数的C语言程序：

#include <stdio.h>

int main() {
    int n, i, is_prime = 1;

    printf("请输入一个正整数：");
    scanf("%d", &n);

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

    if (is_prime) {
        printf("%d是素数\n", n);
    } else {
        printf("%d不是素数\n", n);
    }

    return 0;
}

程序首先读取用户输入的正整数n，然后判断它是否小于等于1，如果是，则直接判断为非素数。如果n大于1，则从2开始循环到n的平方根，如果在这个范围内找到了n的因子，则n不是素数，否则n是素数。

相关问题

使用C语言输入一个正整数，判断一个数是否是素数

在C语言中，我们可以编写一个程序来判断一个数是否为素数。素数是指只有两个正因数（1和本身）的大于1的自然数。下面是一个简单的函数实现示例：

#include <stdio.h>

// 判断是否为素数的辅助函数
int is_prime(int n) {
    if (n <= 1) {
        return 0; // 1不是素数，小于等于1的数都不是素数
    }
    for (int i = 2; i * i <= n; i++) { // 遍历从2到根号n，根号n以上的因子无需检查
        if (n % i == 0) { // 如果有因子能整除n，那么n不是素数
            return 0;
        }
    }
    return 1; // 没有找到因子，所以n是素数
}

int main() {
    int num;
    printf("请输入一个正整数: ");
    scanf("%d", &num);

    if (is_prime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }

    return 0;
}

用c语言输入一个正整数，判断它是否为素数。

可以使用以下的算法来判断一个正整数是否为素数：

1. 如果该数小于等于1，则不是素数。
2. 如果该数是2或3，则是素数。
3. 如果该数能够被2整除，则不是素数。
4. 如果该数能够被3整除，则不是素数。
5. 对于大于3的数，如果它能够被2或3整除，则一定不是素数。因此，我们可以从5开始，每次判断该数是否能够被6k+1或6k-1整除（其中k为正整数）。

以下是使用C语言实现判断一个正整数是否为素数的代码：

#include <stdio.h>

int main() {
    int num, i;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    if (num <= 1) {
        printf("%d不是素数。\n", num);
        return 0;
    }
    if (num == 2 || num == 3) {
        printf("%d是素数。\n", num);
        return 0;
    }
    if (num % 2 == 0 || num % 3 == 0) {
        printf("%d不是素数。\n", num);
        return 0;
    }
    for (i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) {
            printf("%d不是素数。\n", num);
            return 0;
        }
    }
    printf("%d是素数。\n", num);
    return 0;
}

在本代码中，我们首先通过`scanf`函数输入一个正整数，然后按照上述算法进行判断。如果该数小于等于1，则不是素数；如果该数是2或3，则是素数；如果该数能够被2或3整除，则不是素数；对于大于3的数，我们从5开始，每次判断该数是否能够被6k+1或6k-1整除（其中k为正整数）。如果该数不能被上述数整除，则是素数。