各有千秋 表示学习 ！

我是专业学习的 呵呵。

这道题的确还没有其它的好方法了，杨大哥在数论方面的造诣还真不错的。

/* Program 7.11  A dynamic prime example         */
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>

int main(void)
{
  unsigned long *primes = NULL;    
  unsigned long trial = 0;       
  size_t i = 0;

  int start = 0;

  bool found = false;            
  size_t total = 0;                
  size_t count = 0;                 

  start = clock();
  printf("How many primes would you like - you'll get at least 4?  ");
  scanf("%u", &total);             
  total = total<4U ? 4U:total;       

  primes = (unsigned long *)malloc(total*sizeof(unsigned long));
  if(primes == NULL)
  {
     printf("\nNot enough memory. Hasta la Vista, baby.\n");
     return 1;
  }

  *primes = 2UL;                 
  *(primes+1) = 3UL;                
  *(primes+2) = 5UL;                
  count = 3U;                       
  trial = 5U;                        

  while(count<total)
  {
    trial += 2UL;                    

    for( i = 0 ; i < count ; i++)
      if(!(found = (trial % *(primes+i))))
        break;                       

    if(found)                     
      *(primes+count++) = trial;   
  }

  printf("\ntime: %lf\n",((double)clock()-start)/CLOCKS_PER_SEC);
  return 0;
}

看了前几位大虾的程序，觉得都很不错，不过那类方法都被走光了...看看能不能找一条新路。

考虑到我可怜的机子承受不了这坑爹的压力，所以改用动态内存（至少程序本身不会太大...）
这个程序不会出现漏解，不过要计算的数太大它的效率就会明显低于前面几位的了，
因为它是将每一个已知的质数去取下一个质数的模，所以已知质数越多而下一个数又正好是质数的话就会检查完所有质数。所以没有十天半个月是看不到结果的了...

对了，其实我有一个问题，对于时间函数那方面我理解不深，
好像这次，有时clock()的返回值好像不对，是不是我哪里用错了？

最近在学习，偶尔来一下，顶一下

小李过奖了，我的数论知识很基础，这不是自谦，这是个事实。

我很想有进一步的提高，可惜精力和天赋有限。

我记得以前看过一篇文章说一印度人找到了一种更快的判断素数的方法，还好像附上了代码。

当时对这个专题兴趣不大，知道有这么回事，没再深究。

最后，确实很久没见小陈了，代我向你姐问好。

向杨大哥问好
我电脑坏过一段时间&&我又在忙我的事，所以在论坛时间就少了。。。
是不是这图片太艳了，老劳杨大哥惦记着。。。

电脑换新的了啊

是说你的头像吗

呵呵，没有没有，你姐这张照片挺好的，我也不知道为什么，看见照片总是想起佟湘玉来，我挺喜欢闫妮的，很有陕西味（ps:我也算半个陕西人）。

如果你觉得不妥，以后我不提就是了

是啊，我原来的神机已不复存在了。。。
换了一老爷机。。