刚学习c程序设计（第四版）p36 书上要求用流程图，但是老师要求写程序 不知道是不是
#include<stdio.h>
int main()
{
    int r,i,n,x;
    i=2;
    x=0;
    scanf("%d",&n);
    while(i<n)
    {
        r=n%i;
        i=i+1;
        if(r!=0)
        x=x+1;
    }
    if(x==i-2)
    printf("%d是素数\n",n);
    else
    printf("%d不是素数\n",n);
    return 0;
}

[此贴子已经被作者于2017-3-15 18:37编辑过]

是对的，不过可以优化
#include<stdio.h>
 int main()
 {
     int i,n;
     i=2;
     scanf("%d",&n);
     while(i*i<n)
     {
         if(n%i==0)break;
         i++;
     }
     if(i*i>=n)
     printf("%d是素数\n",n);
     else
     printf("%d不是素数\n",n);
     return 0;
 }

谢谢啦