0
点赞
收藏
分享

微信扫一扫

输出100~200间素数的优化

舟海君 2022-04-19 阅读 116
经验分享

由于偶数不可能是素数,所以主函数里的for循环 变量i 可以直接引用奇数

利用Prime函数的返回值来判断是否为素数,可以更优化程序

因为一个数的如果不是素数,那他每对因数里至少有一个是小于等于这个数本身的开平方

(例如:16 = 4 * 4 ; 16 = 8 * 2);所以让j <= sqrt(n) 会更优化程序

举报

相关推荐

0 条评论