质数怎么求 |
您所在的位置:网站首页 › 怎么求质数 › 质数怎么求 |
筛法求质数: 用筛法求质数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列,1不是质数,首先把它筛掉。剩下的数中选择最小的数是质数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有: 1、2、3、4、5、6、7、8、9、10 11、12、13、14、15、16、17、18、19、20 21、22、23、24、25、26、27、28、29、30 1不是质数,去掉。剩下的数中2最小,是质数,去掉2的倍数,余下的数是: 3、5、7、9、11、13、15、17、19、21、23、25、27、29 剩下的数中3最小,是质数,去掉3的倍数,如此下去直到所有的数都被筛完,求出的质数为: 2、3、5、7、11、13、17、19、23、29等等。 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |