判断素数的c语言程序

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

#include <stdio.h>

int main() {
    int n, i, flag = 0;
    printf("输入一个正整数：");
    scanf("%d", &n);

    for(i = 2; i <= n/2; ++i) {
        if(n%i == 0) {
            flag = 1;
            break;
        }
    }

    if (n == 1) {
        printf("1既不是素数也不是合数\n");
    }
    else {
        if (flag == 0)
            printf("%d 是素数\n", n);
        else
            printf("%d 不是素数\n", n);
    }

    return 0;
}

程序中，首先通过 `scanf` 函数获取用户输入的数字，然后使用 `for` 循环从 2 开始到该数字的一半进行遍历，如果存在某个小于该数字一半的数字能够整除该数字，那么就说明该数字不是素数，将 `flag` 设为 1，跳出循环。最后根据 `flag` 的值输出结果。如果用户输入的是 1，则输出其不是素数也不是合数。

相关问题

pta判断素数c语言

这是一道PTA上的题目，要求判断输入的正整数是否为素数。可以使用C语言编写程序来解决这个问题。以下是一个示例代码：

#include <stdio.h>
#include <math.h>

int main() {
    int k;
    scanf("%d", &k);
    while (k--) {
        int i, n, f = 1;
        scanf("%d", &n);
        if (n == 1)
            printf("No\n");
        else {
            for (i = 2; i <= sqrt(n); i++) {
                if (n % i == 0)
                    f = 0;
            }
            if (f == 1)
                printf("Yes\n");
            else
                printf("No\n");
        }
    }
    return 0;
}

该程序使用了循环和条件语句来判断输入的正整数是否为素数。具体来说，程序首先读入需要判断的正整数的个数k，然后使用while循环对每个正整数进行判断。对于每个正整数n，程序使用for循环从2到sqrt(n)遍历所有可能的因子，如果n能被其中任意一个因子整除，则说明n不是素数，将f标记为0。最后根据f的值输出Yes或No。

用函数判断素数c语言

以下是用函数判断素数的C语言代码：

#include <stdio.h>

int isPrime(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);
    if (isPrime(n)) {
        printf("%d is a prime number", n);
    } else {
        printf("%d is not a prime number", n);
    }
    return 0;
}

该程序中，`isPrime`函数用于判断一个数是否为素数，如果是素数则返回1，否则返回0。在主函数中，首先读入一个整数n，然后调用`isPrime`函数判断n是否为素数，最后输出结果。