c++、java算法,求n以内的质数,埃拉托色尼筛选法。
采用思路:剔除法,就目前我的水平来看,应该是时间复杂度最低的,思路是,求得一个质数之后,把这个质数的整数倍(2倍‘3倍、4倍、5倍……全部剔除)这样子循环到后面数据会越来越小。
C++版代码:
//
//created by AaronLee_1310 on 2019 04 28
//求200内的所有质数
//copyright please @https://blog.csdn.net/L...
原创
2019-04-28 17:59:16 ·
464 阅读 ·
0 评论