分布式质数求解算法

  1. 给出前一百个质数

    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
    
  2. 用最大的质数求乘方,然后计算从100到最大质素乘方之间的数是否为质数,是的话就添加到原来的队列,不是的话舍弃,剩下的一致类推。

  3. 因为合数都是由质数组成的,所以,只需要用一个数的二次根相近的质数求解就可以了。

posted @ 2017-09-05 15:10  白云辉  阅读(210)  评论(0编辑  收藏  举报