上传者: gemenhao
|
上传时间: 2021-12-07 10:23:09
|
文件大小: 19KB
|
文件类型: -
最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数,可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等
k e8
----------------------start find kth prime---------------------
Prime[100000000] = 2038074743, time use 3262.60 ms
e8 e9
PI[100000000, 1000000000] = 45086079, time use 2.01 ms
s e9 100
----------------------start print prime------------------------
PI[1000000000] = 50847534
7 prime number in range[1000000000, 1000000100] :
1000000007 1000000009 1000000021 1000000033 1000000087 1000000093 1000000097