扣脚老骚

Codeforces Round #708 (Div. 2) E1 - Square-free division (easy version) 素数筛，分解质因数 #include <bits/stdc++.h> #pragma GCC optimize(2) using namespace std; #define int long long typedef long long LL; typedef long long ll; const int INF = 0x3f3f3f3f; con

hdu 5901 Count primes （大素数模板） Count primes 复杂度大概O（n^(3/4)） #include <bits/stdc++.h> #define ll long long using namespace std; ll f[340000],g[340000],n; void init(){ ll i,j,m; for(m=1;m*m<=n;++m)f[m]=n/m-1; for(i=1;i<=m