线性筛&&欧拉函数刷题小结

线性筛

板子题

链接:P3383 【模板】线性筛素数
题目分析: 非常的简单~
Code:

#include<bits/stdc++.h>
using namespace std;
inline int Read(){
   
 int fh=1,dx=0;
 char c;
 c=getchar();
 while(c>'9'||c<'0'){
   
  if(c=='-') fh=-1;
  c=getchar();
 }
 while(c>='0'&&c<='9'){
   
  dx=dx*10+c-'0';
  c=getchar();
 }
 return fh*dx;
}
bool f[100000009];
int n,q,k,p[6000000],cnt;
void GeiYeShai(){
   
 f[0]=1;f