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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<math.h>

int judge(int);

int main(void)

{

int num;

//printf("请输入一个整数：\n");

scanf("%d",&num);

if(judge(num)==1)

printf("prime\n");

else

printf("not prime\n");

}

int judge(int num)

{

int i;

int k;

k=sqrt(num);

for(i=2;i<=k;i++)

{

if(num%i==0)

break;

}

if(i>k)

return 1;

else

return 0;

}