c语言判断是否是素数

素数即无法再被2到本身之间的数除尽

思路是 用循环从2到本身前一位数循环取模判断

#include<stdio.h>
int main()
{
    int num, a, i;   //a从2开始做除数给num取模    用一个变量来记录是否能被除尽 除尽一次则加一次  如果一次除不进则为素数
    i = 0;
    scanf("%d", &num);
    for (a = 2; a < num; a++)
    {
        if (num%a == 0)
            i++;
    }
    if (i == 0)
        printf("该数是素数\n");
    else
        printf("该数不是素数\n");



    return 0;
}