#include<stdio.h>
main()
{
    int n,i,flag=1,r=1;
    scanf("%d",&n);
    for(i=2;i<=(n-1);i++)
    {  
        r=n%i;
        if(r==0)
            break;
    }
    if(r==0)
        printf("bu  shi  su  shu\n");
    else
        printf("su shu\n");
    getch();
}

#include<stdio.h>
#include<stdlib.h>
main()
{
      int n,i,r;
      scanf("%d",&n);
      for(i=2;i<=(n-1);i++)
      {  r=n%i;
      if (r==0)
      {    printf("bu  shi  su  shu\n");
           break；
      }
      }
      if(r!=0)  printf("su shu\n");
      system("pause");
}

   int n,i,r;
      scanf("%d",&n);
      for(i=2;i<=(n-1);i++)
      {  r==n%i;\\应该是'=',赋值
      if (r=0); printf("bu  shi  su  shu\n");\\这里‘=’应该是‘==’
      if (r!=0); printf("su shu\n");
      }
      system("pause");
      }
     你这程序算法上有问题，楼上的很对……建议你参考下……

是应该给个中断的，可以把后面的if放循环中的。

我也写了一个，请楼主指教。

#include<stdio.h>
#include<math.h>

int main(int argc, char* argv[])
{
    int n;
    printf("请输入一个正整数：");
    scanf("%d",&n);
    if(n<=0)
    {
        printf("输入错误！\n");
        return 0;
    }
    if(n==1)
    {
        printf("%d既不是质数也不是合数！\n",n);
        return 1;
    }

    int m;
    m=sqrt(n);
    for(int i=2;i<=m;i++){
        if(n%i==0)
        {
            printf("%d是合数！\n",n);
            return 1;
        }

    }

    printf("%d是质数！\n",n);

    return 1;
}