weixin_52958844的博客

原创 【无标题】埃氏筛求质数

#include<bits/stdc++.h> using namespace std; bool prime[100000]; void sieve(){ prime[0]=1; prime[1]=1; int k=sqrt(100000); for(int i=2;i<=k;i++){ if(prime[i]==0){ for(int j=2;i*j<=100000;j++){ ...