zhhx2001的博客

#include #include #include using namespace std; int pri[10000]; bool b[1000]={false}; int main() { int n=100; for (int i=2;i<=n;i++) { if (!b[i]) pri[++pri[0]]=i; for (int j=1;j<=pri[0]&&i*pr

线性筛模版！！！ #include #include #include #include #define ll long long using namespace std; ll n,phi[10000009]={0},sum[10000009]={0},pri[10000009]; bool b[10000009]={false}; int main() { scanf("%lld",