解题思路:素数就是只有1和它本身。换句话说就是1到x之间的数它都无法整除,即x%i!=0
注意事项:i=N-1,不能等于N,因为是1到x之间的数
参考代码:
#include<stdio.h>
int main(void)
{
int i, N;
scanf("%d", &N);
for (i = N-1; i > 1; i--)
{
if ((N%i) == 0)
{
printf("not prime");
break;
}
}
if (i <= 1)
printf("prime");
return 0;
}
0.0分
0 人评分