摘要: 题解: #include<iostream>using namespace std;int ret=0,m_n;void p(int n,double k,int j){ if(k==1){ if(n>=j){ ret++; return; }else{ return; } } for(int i= 阅读全文
posted @ 2020-02-13 10:58 BlueValentines 阅读(151) 评论(0) 推荐(0)
摘要: 埃氏筛法 埃氏筛法的基本思想 :从2开始,将每个质数的倍数都标记成合数,以达到筛选素数的目的。代码 : int visit[maxn]; void Prime(){ mem(visit,0); //初始化都是素数 visit[0] = visit[1] = 1; //0 和 1不是素数 for (i 阅读全文
posted @ 2020-02-13 10:12 BlueValentines 阅读(251) 评论(0) 推荐(0)