不要想太多，这样简单

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int x,i,s=1;

    scanf("%d",&x);

    for(i=2;i<x/2;i++)

    {

       if(x%i==0) s=0;

    }

    if(s==1) printf("prime\n");

    else printf("not prime\n");

    return 0;

}

对大一新生比较好理解！！