#include<stdio.h>
int main(){
    int j,done;
    int n;

    scanf("%d",&n);

    for(j=2;j<n;j++){
         if(n%j==0){
            done=0;
         }
         else {
             done=1;
         }
    }
        if(done==0){
          printf("not");
       }
      else if(done==1){
        printf("is");
      }
      return 0;
 }
结果总是显示 is 怎么回事，
怎么修改比较好

差一点，在if(n%j==0){
            done=0;
         }
这段代码中，应该是要通过break退出循环了，不需要往下面接着判断了。

第二个if应该不属于for循环

#include<stdio.h>
int main()
{
   int j,n;
   scanf("%d",&n);
   for(j=2;j<n;j++)
    {
      if(n%j==0)
       printf("not");
    }
     if(n%j!=1)
        printf("is");
      return 0;
}

嗯同意

你的这个程序运行完有有些不大对，你运行下试试5500这个数

#include<stdio.h>
#include<math.h>
main()
{
int j,n;
scanf("%d",&n);
for(j=2;j<sqrt(n);j++)
{
if(n%j==0)
printf("not");
if(n%j!=1)
printf("is");
return 0;
}
}

#include<stdio.h>
int main()
{    int i ,n,flag;
    printf("please input n:\n");
    scanf("%d",&n);
    flag=1;//flag=1,是素数，否则不是//
    for(i=2;i<=n-1&&flag;i++)//1<i<n,素数n%i结果都不为0，如果是0必补位素数，这里n都是正数//
        if(n%i==0)//如果是素数循环一直重复知道i=n，结束，如果不是素数flag=0，flag不满足循环跳出//
            flag=0;
        if(flag)
            printf("%d is 素数.\n",n);
        else
            printf("%d isn't 素数.\n",n);
        return 0;
}

2也是素数吧   你这个程序不能判断2是否为素数

你看下上边那个帖子n-1，解决了你的疑问，不信不跑一下