数论 模板

跟着yxc大佬的脚步，开启acm数论的篇章，也作些总结，写一些博客；

线性筛，筛素数：

```

#include <stdio.h>

using namespace std;
const int maxn=1e7+7;
int prime[maxn],cnt;
bool vis[maxn];

void get_prime(int n){
    for(int i=2;i<=n;i++){
        if(!vis[i])prime[cnt++]=i;
        for(int j=0;prime[j]<=n/i;j++){
            vis[i*prime[j]]=1;
            if(!(i%prime[j]))break;
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    get_prime(n);
    printf("%d\n",cnt);
    return 0;
}

```