zoukankan      html  css  js  c++  java
  • 讨论一道求质数的面试题

    求2…n的所有质数

    前置知识:

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

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

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

  • 相关阅读:
    12-29 批量删除
    12-29 注册审核
    12-25造数据库面向对象
    12-23 会话保持
    2016-12-19 php修改数据库数据
    12-18数据访问
    12-16php测试题
    1027 制作表格
    1027 超链接
    1027 HTML
  • 原文地址:https://www.cnblogs.com/reynold-lei/p/3410355.html
Copyright © 2011-2022 走看看