解题思路:素数是除了1和它本身外没有其他因数,所以我们可以写一个循环,把这一个数从2到它本身前面的数除一遍,每次除的时候如果整除就sum加一,最后判断一下如果sum等于0就是素数,不等于0就是素数
注意事项:
参考代码:
#include <stdio.h>
void judge(int x)
{
int i,sum=0;
for(i=2;i<x;i++)
{
if((x%i)==0)
sum++;
}
if(sum==0)
printf("prime");
else
printf("not prime");
}
int main()
{
int n;
scanf("%d",&n);
judge(n);
return 0;
}
0.0分
0 人评分