sans0906的博客

原创 美素数（比较丑陋）

#include<bits/stdc++.h> #define ll long long using namespace std; bool cmp(int a,int b){ return a>b; } const int MAXN=1e6+1; bool isprime[MAXN]; vector<int> prime; ll beautyprime[MAXN];//前缀和计算个数 bool cal(int a){ int cnt=0; while(a){ cnt