>素数<
文章平均质量分 80
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
素数筛模板
int prime[(int)1e6+5]; void getP(int MAXN) { memset(prime,0,sizeof(prime)); for(int i=2; i<=MAXN; i++) { if(!prime[i])prime[++prime[0]]=i; for(int j=1; j<=prime[0]&&prime[j原创 2016-07-26 10:15:44 · 452 阅读 · 0 评论 -
CodeForces - 757B Bash's Big Day (分解素因子)
题意: 给出N个数,从中挑选几个数,要求每个数的 gcd 不等于 1 ,问满足条件的数集最大有几个数? 思路: 将每个数进行素数分解,统计素数出现的次数,素数中出现最多次的,就是所求最大数集的gcd,答案就是它出现次数。 注意到数字1的特殊性,所以在统计时略去。 代码: #include using namespace std; co原创 2017-01-14 09:31:49 · 828 阅读 · 0 评论