素数的算法 普通算法 函数实现 和 快速算法

来源:互联网 发布:网络视频营销策略 编辑:程序博客网 时间:2024/05/20 06:07

原题如:在小于N的数中找出只有1和他本身可整除的数 2,3,5,7,11,13,17,19.。。。。。

普通方法:


函数实现:



快速算法:
思想是把前面找出的质数储存到一个数组中,然后每次拿数组中的数当做除数验证 当前面数组中的质数都不能被其整除时 则判断为质数 然后储存到此数组中继续下一个判断

0 0