数质数的方法

质数就是只能被1和它本身整除的数。
简单法,先从2开始,把所有2的倍数划掉,然后是3,再划掉3的倍数,依此类推。
或者用筛法,比如埃拉托斯特尼筛法,一开始把所有数都标记为质数,然后从2开始,把2的倍数划掉,接着是3,把3的倍数划掉,直到你需要的最大数。
你自己看,筛法比较快。
记得那年在学校,有一次数学课上,老师教我们如何数质数。我坐在教室最后一排,眼睛盯着那排长长的数字,心里琢磨着怎么快速找出其中的质数。
老师先说:“看,这里有一串数字,从2开始,你们找出哪些是质数?” 我当时就蒙了,心里想着,这么多数字,怎么数得过来?
等等,我突然想到,质数不是只能被1和它本身整除吗?那我就可以从2开始,一个一个地试除,直到我找到一个数字,它不能被任何比它小的整数整除。比如,3是质数,因为除了1和3,没有其他数能整除它。
于是,我就开始数,先从2开始,2是质数,接着是3,也是质数。然后是4,不是,因为它能被2整除。接下来是5,是质数。我数啊数啊,一直数到29,这期间一共数了10个质数。
后来,我查了一下资料,原来在1到100的数字里,有25个质数。那个下午,我就在心里想,要是有一个方法,能更快地找出质数就好了。时间过得真快,转眼就毕业了,但数质数的那段经历,至今仍记忆犹新。等等,还有个事,我突然想到,那个方法,是不是真的存在呢?

相关推荐