明白了  谢谢！

这个还没开始学C  只能看懂一点点

这个筛法还可以进一步优化的
有很多数重复消去了

这个函数我暂时不写了  留给你们练手哈

LZ的程序，去掉一个符号就搞定：

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

int 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);
    }
    printf("\n");
    return 0;
}

收到的鲜花

• liyanhong 于 2008-10-16 18:43 送鲜花  15朵   附言：说的对哦 是我忘了条件了

谢谢楼上的高人，请问一下i >sqrt（n）与 i>=sqrt(n)+1有什么区别，为什么前者行，后者不行？

//到现在都没人玩  我自己写了   这算法是 “厄拉多赛筛”的优化
#include<math.h>
#define N 10000
main()
{
  int i,j,a[N];
  for(i=2;i<N;i++) a[i]=1;
  for(i=2;i<floor(sqrt(N));i++)
  {
    if(a[i]) j=i*i;
     while(j<N)
     {
       a[j]=0;
       j=j+i;
     }
  }
  for(i=2;i<N;i++)
  {
    if(a[i]) printf("%4d ",i);
  }
  printf("\n");
}

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

因为循环结束后i的确切值是int(sqrt(n))+1，它是整型,这个值是小于sqrt(n)+1的，sqrt(n)+1是double类型的

别的都不说，你把floor(sqrt())两个函数放到了for循环里面去了，再优化也是白搭

学习了   是应该提出来的

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