质数-筛法
选出N以内的质数
主要的原理是,准备长度为N的数组,每次遇到质数,就把N以内的该质数的倍数判定为非质数。
https://www.cnblogs.com/renyuan/p/3451738.html
这有人说,https://blog.csdn.net/stack_queue/article/details/53560887,第二种算法可以避免重复计算
然而理论上并不可行: 重复计算的条件:\(ab=cd\),在第二种方法中要求 a,c为质数,且\(a<b,c<d\),可以发现,\(a=3,b=4,c=2,d=6\)的时候,程序会重复访问元素\(12\)。

浙公网安备 33010602011771号