找出21亿以内的所有素数需要多久?——使用free pascal
最近在学习free pascal,看到书上的筛选素数的算法,很简单,很粗暴,我很喜欢.但是死理性派的想法涌上心头在[2,MAXLONGINT]之间究竟有多少个素数呢?哦,忘了说MAXLONGINT=2147483647;没错就是21亿多.虽然不清楚有多少个素数,但有一点是可以肯定,找出这些素数一定是一个漫长的过程.之前做了一个小小的测试,在[2,MAXINT] (MAXINT=32767)之间一共有
原创
2015-06-06 13:33:28 ·
1897 阅读 ·
2 评论