分布式质数求解算法
-
给出前一百个质数
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
-
用最大的质数求乘方,然后计算从100到最大质素乘方之间的数是否为质数,是的话就添加到原来的队列,不是的话舍弃,剩下的一致类推。
-
因为合数都是由质数组成的,所以,只需要用一个数的二次根相近的质数求解就可以了。
作者:百里求一
出处:http://www.cnblogs.com/bergus/
我的语雀: https://www.yuque.com/barry.bai
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。