飞剑问道 > 游戏竞技 > 编程之战 > 第八十章 埃拉托色尼(中)

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

夕阳的余晖映照在王宫大殿上方,白昼落下帷幕。

法罗岛的灯塔开始照耀四方。

很快,犹如一幅璀璨的的星空之图缓缓地向人们展开,划过的流星,变幻莫测的星云,一一上演动人心弦的篇章。

此情此景,让杨成想起梵高趣÷阁下的《星空》。

“如果能每天都有所收获,即使生命短暂,如流星刹那间地划过,又有何妨呢?”

他不禁感慨道。

“小友”,埃拉托色尼正色道。

“的确,我们不能再荒废时间了”。

“我有个苦苦探索的问题,希望和你分享”。

“请讲”。

对于杨成,能得到这么多先哲的言传身教,自然是应该好好珍惜。

“这个问题很简单,你能求出10以内的质数吗?”

“请容我思考片刻”。

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

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

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

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

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

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

请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net

最新小说: 北地枪王张绣 全职召唤法师 从乡村球队走向豪门列表 木叶之赚钱养家 召唤玩家后我成了海王 小倾心 变身反派少女 火影中的学习大师 穿成病弱反派后 下路禁止秀恩爱[电竞]