# include<stdio.h>
int main()
{    int count,i,k,m,n,j;   
printf("Input m:");   
scanf("%d",&m);
printf("Input n:");   
scanf("%d",&n);
if(m==1)        
    m++;   
count=0;   
for(i=m;i<=n;i++)
{    k=i/2;        
for(j=2;j<=k;j++)            
    if(i%j==0)               
        break;        
    if(j>k)            
        printf("%4d",i);        
    count++;        
    if(count%6==0)            
        printf("\n");    }   
return 0;}

判断素数可以有更简单的算法，只要一个循环就可以了，没有这么复杂。

if(j>k) 是个判断条件啊！如果到达此条件下，就说明是素数了，如果不判断，那么if(i%j==0)成立时还是会执行下面的语句   

#include<stdio.h>
#include<math.h>
void main()
{//素数。
  int a=0;
  int i,temp=0;
  printf("输入检测的数：/n");
  scanf("%d",&a);
   for(i=2;i<=sqrt(a);i++)
   {
     if(a%i==0){ printf(" %d 不是素数，至少有因数%d",a,i);temp=1;break;}
   }

 if(temp==0) printf(" %d 是素数",a);
}

这是我的代码，你看看有没有帮助……

当j<i/2总成立时也就说明这个数是素数了，但如果这个条件只满足一次，则还无法判断其是不是素数；如9不是素数，但当执行一次循环时9/2不满足if语句，而此时k=4,j<k,如果你没有这个语句，则程序会认为9也是素数。

有一个 if(j>k)条件判断 j 是否大于 k ，说明对于小于 k 的所有值都不能整除 i ，既然都不能整除，当然就是素数了，注意这里的 k 是等于 i/2 的。