阅读背景:

求1e11以内的素数

来源:互联网 

  有两种做法,一种是打表,另一种是直接求。

 

打表

将1e11每隔len(len=2000w)个数字统计一下该区间内素数的个数,比如cnt[1] 表示[1,len]以内有多少个素数,cnt[2]表示[len+1,2*len】以内有多少个素数,依次类推。将1e11每隔len(le




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: