摘要:
```cpp bool isPrime(int n){ if(n1; if(n % 2 == 0 || n % 3 == 0) return false; int k = sqrt(n)+1; for(int i = 5; i 阅读全文
摘要:
普通筛素数 __素数的因数只有1和它本身__ 根据这个定义,有个筛素数这种方法 当我们想找小于30的素数的时候,可以从小到大遍历 当遍历到2的时候,2就是素数,而2的倍数将被筛去 剩余最小的数的是3,3就是素数,而3的倍数将被筛去 剩余最小的数是5(4已被筛去),再筛去5的倍数 直到最后,每次最小的 阅读全文