如题，请大家尝试一下，然后把自己的算法和程序运行时间贴出来

#include <stdio.h>
void main()
{
 int i,k;
 printf("%d",1);
 for(i=3;i<2000000;i++)
 {
  for(k=2;k<i;k++)
  {
      if(i%k==0) break;
  if(k+1==i) printf(" %d",i);
      }
 }
printf("\n");
}
      

        

我觉得可能你的算法有点问题，int型的变量装不下200000那么大的数的，会出错的……

我试了一下，将int改为long可以得出答案。

请贴出你的程序运行时间

只是试了试比较小的数. 看来经验不够啊.

你试试看2,000,000你的算法会让你等到失去耐性。
我可以告诉你算法设计够好的话可以在 2 秒内得到结果（不算printf()的时间）

麻烦楼主自行测试吧。我绝对相信楼主可以在2秒以内得出所有质数的能力， 可惜， 我是菜鸟，

root@~ #cat isp.c
#include <stdio.h>
#include <stdbool.h>

int main (void) {

        bool isp (int num);
        long int i;
        for(i=2;i<2000000;i++) {
                if(isp(i)==true) printf ("%li\n",i);
        }
        return 0;

}
bool isp (int num) {
        bool result=true;
        long int i;
        for (i=num-1;i>1;i--) {
                if (num%i==0) {
                        result=false;
                        break;
                }
        }
        return result;
}
root@~ #

[ 本帖最后由 ansic 于 2011-4-10 21:46 编辑 ]

想用筛法，下标达不到范围，不知怎么解决，用链表恐怕会很慢吧。只求出了 200000 以下的素数，差了一个数量级。
//筛法求素数

#include<stdio.h>
#include<math.h>
#define N 200000/2  
void main()
{
    long i,j,k,n=0,a[N]={2,3};
   
    for(i=2;i<N;i++)a[i]=a[i-1]+2;                    //将5--N中所有数放入数组(偶数没放）

    k=sqrt(N);                                //逐步去掉 3的倍数、。。。等等  -- 筛法  i 是"筛"
    for(i=1;i<k;i++)
        for(j=i+1;j<N;j++)
            if(a[i]!=0 && a[j]!=0)
                if(a[j]%a[i]==0)a[j]=0;
   
    for(i=0;i<N;i++)    //输出所有素数
        if(a[i]!=0 )
        {
            n++; printf("%8ld",a[i]);
            if(n%10==0)printf("\n");
        }

    printf("\nn=%ld\n",n);
}

其实用 sieve 完全可以的。如果注释掉 printf(), msys 测得时间也只有 100ms 左右

#include <stdio.h>

#define LMT 2000000

int main() {
    char m[LMT] = {0};
    int i, j;
    printf ("2\t");
    for (i = 3; i < LMT; i+= 2) {
        if (!m[i]) {
            printf("%d\t", i);
            for (j = i * 3; j < LMT; j += i * 2) {
                m[j] = 1;
            }
        }
    }
    return 0;
}

[ 本帖最后由 voidx 于 2011-4-10 23:27 编辑 ]