解题思路:
注意事项:
参考代码:
#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;
}
0.0分
0 人评分