第八十章 埃拉托色尼（中）（2/2）

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

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

“从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也不是质数。

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

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

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