1029题解简单易懂

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <math.h>

int fun(int m)

{

int y;

y=(int)sqrt(m);

for(int i=2;i<=y;i++)

if(m%i==0) return 0;

return 1;

}

int main()

{

int m;

scanf("%d",&m);

if(fun(m))

printf("prime\n");

else

printf("not prime");

return 0;

}