比奇屋

最新地址:www.biqi5.com
比奇屋 > 编程之战 > 第八十章 埃拉托色尼(中)

第八十章 埃拉托色尼(中)

杨成并没有因为这个问题简单就轻视它,对于接触过数学的人,大都可以不假思索地说出这几个质数来。

对于计算机,你必须用它能够读懂的程序语言来说明。

“从1开始,遍历到10,依次判断是否是质数”,这是杨成经过仔细思考的结果。

质数除了1和它自身外,没有其它因数。

根据这一性质,我们要判断一个数n是不是质数,只要将2到n-1的数,判断n能否被这些数整除即可,有能整除n的数,说明是合数,否则是质数。

比如,判断10是不是质数,就将2到9的数,判断是否为10的因子。

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

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

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

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

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

“这不是我想要的答案”。

埃拉托色尼只说了这样一句。

比奇屋 www.biqi5.com