素数（自存）

#include <stdio.h>

int main()

{

int a,n;

scanf("%d",&n);

for(a=2;a<n;a++)//遍历比n小的数字

{

     if(n%a==0)

     {

     printf("not prime");//等于0就不是素数

     }

     else

      printf("prime");

return 0;

}

}