讨论一道求质数的面试题
2013-11-06 13:20
176 查看
求2…n的所有质数
前置知识:
一个数n如果不能被2...n的数除尽,那么n就是一个质数。
但是因为某些原因如果n不能被2…根号n的数除尽就足以证明n是质数。
又因为某个定理质数只要不被2...根号n之间的质数除尽就可证明其是质数。
如:13需要证明其不会被[2,3]除尽就可知其是质数。
因为我们求的n会非常大。所以要用例子中的算法。这意味着要把求出的质数保存下来。
正题:n非常大20的几十次方之类 给你两台计算机,如何做到在两台计算机上计算用的时间约等于使用一台的时间的一半。
注:主要问的是思路 如:如何分割两台计算机分别的计算范围,不涉及具体算法或技术。
前置知识:
一个数n如果不能被2...n的数除尽,那么n就是一个质数。
但是因为某些原因如果n不能被2…根号n的数除尽就足以证明n是质数。
又因为某个定理质数只要不被2...根号n之间的质数除尽就可证明其是质数。
如:13需要证明其不会被[2,3]除尽就可知其是质数。
因为我们求的n会非常大。所以要用例子中的算法。这意味着要把求出的质数保存下来。
正题:n非常大20的几十次方之类 给你两台计算机,如何做到在两台计算机上计算用的时间约等于使用一台的时间的一半。
注:主要问的是思路 如:如何分割两台计算机分别的计算范围,不涉及具体算法或技术。
相关文章推荐
- 一道月薪数万的面试题(附讨论分析结果)
- 一道面试题引发的讨论
- 一道经典面试题:计算n以内的素数(质数)算法
- 答与微博前端教主在吃饭时讨论到的一道"微软面试题"
- 一道google面试题--自然数e中出现的连续的第一个10个数字组成的质数
- 一道简单面试题引出的优化方法讨论 (Ⅰ)
- 答与微博前端教主在吃饭时讨论到的一道"微软面试题"
- 一道.Net程序员面试题的讨论:猫大叫,鼠速逃,人醒了。
- [看到的转一下]一道.Net程序员面试题的讨论:猫大叫,鼠速逃,人醒了。
- 一道面试题:
- 二维数组中的指针+一道面试题
- PHP递归创建多级目录(一道面试题的解题过程)
- 另一道看上去很吓人的面试题:如何交换a和b两个整数的值,不用额外空间 (Rev. 2)
- 据说是一道面试题
- [讨论]某软件公司的面试题一
- cocos2d-x 一道简单面试题,触摸事件的重新分发
- 与全局变量构造析构顺序有关的一道面试题(C++)
- 与全局变量构造析构顺序有关的一道面试题(C++)
- 2012年校园招聘华为一道面试题---之我的解法
- 一道受用终生的面试题,谁能给出最好的答案