1029判断素数（使用 i * i)

解题思路:

注意事项:

参考代码:

#include<stdio.h>

void sushu(int n)

{

if(n==1)

{

printf("not prime");

}

else

{

int flog=0;

for(int i=2;i*i<=n;i++)

{

if(n%i==0)

{

flog=1;

printf("not prime");

break;

}

}

if(flog==0)

{

printf("prime");

}

}

}

int main()

{

int n;

scanf("%d",&n);

sushu(n);

return 0;

}