摘要:
1、基本算法: 根据素数定义:一个大于1的自然数只能被1和它本身整除,即可利用for循环逐次计算,求解素数,代码如下: 2、利用奇偶性优化算法: 根据偶数均可整除2性质,由此可知偶数均不是质数,故可优先排除偶数,现将代码优化如下: 3、利用所有大于10的质数中,个位数只有1、3、7、9 根据所有大于 阅读全文
posted @ 2019-10-11 21:35 非我执笔灬 阅读(360) 评论(0) 推荐(0)
|
摘要:
1、基本算法: 根据素数定义:一个大于1的自然数只能被1和它本身整除,即可利用for循环逐次计算,求解素数,代码如下: 2、利用奇偶性优化算法: 根据偶数均可整除2性质,由此可知偶数均不是质数,故可优先排除偶数,现将代码优化如下: 3、利用所有大于10的质数中,个位数只有1、3、7、9 根据所有大于 阅读全文
posted @ 2019-10-11 21:35 非我执笔灬 阅读(360) 评论(0) 推荐(0) |
||