返回

编程之战

首页
关灯
护眼
字体:
大
中
小
第八十章 埃拉托色尼(中)
质数,就将2到9的数,判断是否为10的因子。

    一开始,2就是10的因子,所以10不是质数。

    甚至,可以对n,只考虑2到n的平方根之间的数。

    比如,判断9是不是质数,只要将2和3(9的平方根),判断是否为9的因子。

    2不是9的因子,3却是9的因子,所以9也不是质数。

    这个方法是大部分人一开始就能想到的方法。

    “这不是我想要的答案”,埃拉托色尼只说了这样一句。

    ()