杨成并没有因为这个问题简单就轻视它,对于接触过数学的人,大都可以不假思索地说出这几个质数来。
对于计算机,你必须用它能够读懂的程序语言来说明。
“从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