讨论一道求质数的面试题

求2…n的所有质数

前置知识:

一个数n如果不能被2...n的数除尽,那么n就是一个质数。 
但是因为某些原因如果n不能被2…根号n的数除尽就足以证明n是质数。 
又因为某个定理质数只要不被2...根号n之间的质数除尽就可证明其是质数。 
如:13需要证明其不会被[2,3]除尽就可知其是质数。 
因为我们求的n会非常大。所以要用例子中的算法。这意味着要把求出的质数保存下来。

正题:n非常大20的几十次方之类 给你两台计算机,如何做到在两台计算机上计算用的时间约等于使用一台的时间的一半。

注:主要问的是思路 如:如何分割两台计算机分别的计算范围,不涉及具体算法或技术。

原文地址:https://www.cnblogs.com/reynold-lei/p/3410355.html