算法竞赛进阶指南：0x31质数：质数的判定、质数的筛选(Eratosthenes筛法和线性筛法)、质因子分解

质数的判定
#include
#include
using namespace std;

bool is_prime(int x)
{
for(int i=2;i<=x/i;i++) if(x%i==0) return false; return true; } int main() { int n; cin>>n;
if(is_prime(n)==0)
printf("%d不是质数/n",n);
else
printf("%d是质数/n",n);

return 0;
}

质数的筛选(Eratosthenes筛法和线性筛法)
        Eratosthenes

//求1~n之间所有的质数(n<1e7) #include
using namespace std;

const int N=1e7;

int p[N],l;
bool st[N];

void primes(int n)
{
st[1]=true;
fo

算法竞赛进阶指南：0x31质数：质数的判定、质数的筛选(Eratosthenes筛法和线性筛法)、质因子分解最先出现在Python成神之路。