利用素数表快速寻找 n 以内的所有素数
三个函数,find_prime() 是利用素数表的方法,寻找素数的,find_prime_stupid()是利用另一种传统方法寻找素数的,test_func()用于测试两个函数的速度
测试数据分别是 1000,5000,10000,50000,100000,500000,1000000,2000000,5000000 以内的素数。
发布时间: 2012-09-16 17:33:16 作者: rapoo
利用素数表快速寻找 n 以内的所有素数
三个函数,find_prime() 是利用素数表的方法,寻找素数的,find_prime_stupid()是利用另一种传统方法寻找素数的,test_func()用于测试两个函数的速度
测试数据分别是 1000,5000,10000,50000,100000,500000,1000000,2000000,5000000 以内的素数。