C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

解题思路:素数只能被1和本身整除

注意事项:1不是素数

参考代码:

#include <stdio.h>

int main()

{

int num,count=0;

scanf("%d",&num);

for (int i = 1;i <= num;i++)

{

if (num % i== 0) //根据素数只能被1和本身整除的原则，求整除的总次数

count++;

}

if (count == 2) //整除次数=2为素数

printf("prime\n");

else

printf("not prime\n");

return 0;

}