判断一个数是否为素数

方法一：要判断一个数是否为素数，可以使用C语言编写一个简单的代码。代码中使用循环来遍历该数从2到它本身之间的所有数，判断是否存在能整除该数的因数。如果存在多于两个因数，则该数不是素数；如果只存在两个因数，即1和它本身，则该数是素数。

以下是一种常见的判断素数的C代码：

#include <stdio.h>

int main() {
    int i, num;
    int count = 0;
    
    printf("请输入一个大于1的整数：\n");
    scanf("%d", &num);
    
    for (i = 1; i <= num; i++) {
        if (num % i == 0) {
            count++;
        }
    }
    
    if (count == 2) {
        printf("%d是素数", num);
    } else {
        printf("%d不是素数", num);
    }
    
    return 0;
}

在这段代码中，我们使用了一个循环来遍历从1到输入的整数之间的所有数，统计能整除该数的次数。如果次数为2，则该数是素数；否则，该数不是素数。注意，1是任何数的因数，所以初始值是1而不是2。

方法二：

要注意给m赋初值是不能为1，因为1是任何数的因数，可以被任何数整除。若初值为1，则第一步就结束循环，所有的数输出结果均为不是素数（1除外），无法起到判断作用。

#include<stdio.h>
int main()
{
    int i, m;
    printf("请输入一个大于一的整数：");
        scanf("%d", &i);
    for (m = 2; m <= i; m++)
        if (i % m == 0)//当2-m之间遇到因数时，结束循环
            break;
    if (m == i)//如果遇到的因数就是它本身，是素数
        printf("%d是素数", i);
    else
        printf("%d不是素数", i);
    return 0;
 
}

方法三：

#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;
}