1029: [编程入门]自定义函数处理素数

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
int n,flag;
scanf("%d",&n);
if(n<10){
   if(n==2||n==3||n==5||n==7) printf("prime");
   else printf("not prime");
}
else
   {if(n%10==1||n%10==3||n%10==7||n%10==9){
       flag=0;
       for(int i=3;i<=n/2+1;i+=2){
           if(n%i==0) flag=1;
       }
   }
   if(flag==0) printf("prime");
   else printf("not prime");}
return 0;
}