c语言判断素数(附解析)

素数的定义：除了1和本身之外，没有其他的因数的数，即不能被其他数整除。

#include <stdio.h>
int main(void) {
    int i, o, u, k = 0;
    printf("请输入一个整数");
    scanf("%d", &i);
    if (i >= 2) {
        for (o = 2; o < i; o++) {
            u = i % o;
            if (u == 0) {
                printf("该数不是素数");
                break;
            }
            else
                k += 1;
        }
    }
    else
        printf("输入的数字错误");

第一部分先将变量k初始化为0。

我们首先输入一个数字。

第一步先判断这个数是不是大于2，如果不大于2就直接退出程序。

之后我们用一个for循环，该循环用来判断该数能否被除了1和本身之外的数整除。如果能，就直接打印该数不是素数然后退出程序。

如果不能，那么就让变量k加1，之后继续该循环。

    if (k == i - 2) {
        printf("该数是素数");
    }
    return 0;

第二部分判断该数是否为素数。

这里用i-2是因为将1和该数本身去掉。如果k等于i-2那么就可以判断该数为素数。