谁有超高效的求判断素数的算法??
正在计算10万内素数个数....
4 21 143 1061 8363 0
10万内有9592个素数!
请输入一个数(10万以上):1000000000
程序运行完毕用的时间为2232.546800秒.
个 十 百 千 万 十万 百万 千万 亿
4 21 143 1061 8363 68906 586081 5096876 45086079
Press any key to continue
这是我的执行结果,把10亿内所数的数都判断并统计下各个断内的素数个数,好慢啊。
谁有超高效的算法没?我想算更大的数,至少也要计算到40亿(2^32次数这个级别)。
谢谢了。