c语言判断是否是素数

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

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

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int num, a, i;   //a从2开始做除数给num取模    用一个变量来记录是否能被除尽 除尽一次则加一次  如果一次除不进则为素数
 5     i = 0;
 6     scanf("%d", &num);
 7     for (a = 2; a < num; a++)
 8     {
 9         if (num%a == 0)
10             i++;
11     }
12     if (i == 0)
13         printf("该数是素数\n");
14     else
15         printf("该数不是素数\n");
16 
17 
18 
19     return 0;
20 }