c语言判断素数的代码

以下是两种C语言判断素数的代码：

1.使用for循环和计数器count判断素数

#include <stdio.h>

int main() {
    int i, m;
    int count = 0;    printf("请输入一个大于1的整数：\n");
    scanf("%d", &i);
    for (m = 1; m <= i; m++) {
        if (i % m == 0)//统计要判断的数的因数个数
            count++;
    }
    if (count == 2)//如果只有2个因数
        printf("%d是素数", i);
    else
        printf("%d不是素数", i);
    return 0;
}

2.使用for循环和sqrt函数判断素数

#include <stdio.h>
#include <math.h>//求平方根需要引用

int main() {
    int n, m, i;//定义需要用到的变量
    printf("请输入一个大于1的正整数：");
    scanf("%d", &n);//输入要判断的数
    m = sqrt(n);//求输入数的平方根
    for (i = 2; i <= m; i++)//取2-m之间的每一个整数
        if (n % i == 0)//判断能否整除n
            break;//非素数，跳出循环
    if (i > m)
        printf("%d是素数！\n", n);//循环正常结束，是素数
    else
        printf("%d不是素数！\n", n);//循环中途退出，不是素数
    return 0;
}