2016年9月19日
求1e11以内的素数
摘要： 有两种做法，一种是打表，另一种是直接求。 打表 将1e11每隔len(len=2000w)个数字统计一下该区间内素数的个数，比如cnt[1] 表示[1,len]以内有多少个素数，cnt[2]表示[len+1，2*len】以内有多少个素数，依次类推。 然后维护一下前缀和，sum[i] = cnt[1] 阅读全文
posted @ 2016-09-19 13:21 justPassBy 阅读(1423) 评论(0) 推荐(0) 编辑