以下是我编的一个求100到200之间的素数的程序
#include<math.h>
main()
{int i,n;
 for(n=101;n<=200;n+=2)
   {for(i=2;i<=sqrt(n);i++)
       if(n%i==0) break:
       if(i>=sqrt(n)+1) printf("%d",n);
    }
 printf("\n");
}
这个程序对于大家来说都很简单，可是我运行后屏幕上没有任何显示，只是往下空了几行，当我把sqrt（n）用一个变量k代替时，输出又恢复正常，麻烦各位高手指出这其中的问题，谢了

收到的鲜花

• liyanhong 于 2008-10-16 23:11 送鲜花  1朵   附言：也算是经典基础题

#include<math.h>
main()
{
  int i,n;
  for(n=101;n<=200;n+=2)
  {
    for(i=2;i<sqrt(n);i++)
    if(n%i==0)
       break;
    if(i>=sqrt(n))
       printf("%d ",n);
  }
}

#define N 10000
main()
{
  int i,j,a[N];
  for(i=2;i<N;i++) a[i]=1;
  for(i=2;i<N;i++)
  if(a[i])
  for(j=i;j<N/i;j++) a[i*j]=0;
  for(i=2;i<N;i++)
  {
      if(a[i]) printf("%4d ",i);
      getch();
  }
  printf("\n");
}

筛法

看到你好高兴啊

9999不是素数吧

我还没注意呢

怎么么9999踢不掉呢？？
不能理解

[[it] 本帖最后由 liyanhong 于 2008-10-16 13:13 编辑 [/it]]

5555````还没看明白你的思路...

额,原来这就叫筛法啊

因为你那里用了整数除法
把
j<N/i
改为
j*i<N
就好了