超快素数筛法程序 64位整数内素数筛法世界最快,如果有更快全面超越我的,请通知我领取500RMB奖励。 MINGW:gcc4.7.3 CXXFLAG:g++-march=native[-DW210,-DSAFE=1]-funroll-loops-O3-s-pipe; Windows7x64,AMDX46412.8G/
一亿亿内最快素数筛法 计算10^18素数筛法,目前这个是国内最快的筛法程序(如果你有比我还快的,个人给你500元奖励*快的倍数),比国外primesieve略慢20%, ,使用非常方便,输入两个数得到素数个数,共计3000行C++代码。采用10多个优化点。 [commandornumber]:1e10s8 PI[1E
超级快速素数筛法程序 能在非常短的时间内计算出给定区间素数个数 最大计算范围达到10^18 测试结果(输入b)机器为windows 7 2.26G i3 350M 笔记本上的运行 测试结果 I[10000000000000000, 10000001000000000] = 27153205, time use 3589.
非常高效的素数筛法程序 最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数,可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等 k e8 ----------------------start find kth prime
2秒内计算10亿内素数筛法 最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数,可快速的计算第k个素数, 枚举区间[n, m](m - n < 10^5)以内素数等 还可以计算第k个数,分因素分解 Prime[78499] = 1000003 b ------