codezzzsleep

摘要： 埃氏筛法和线性筛 埃氏筛法 如果一个数是合数，那么它一定有素数因子； 证明：反证法，如果一个数是合数，且其所有因子都是合数。 （1） 如果（1）式正确，那么 4 为合数，其因子应为合数，但是 2 显然为素数，所有（1）式不成立； 埃氏筛法就是将 素数 的倍数全部筛掉 代码如下 const int N 阅读全文