素数
Phoebe201421085
这个作者很懒,什么都没留下…
展开
-
poj1411
题意:已知m,a,b,求p,q.使得:pq>=m,a/b 算法:枚举,优化 ps:筛法 bool prime[maxn+20]; void do_prime() { int i,j; memset(prime,1,sizeof(prime)); prime[1]=0; for (i=2;i if (prim原创 2015-01-30 21:21:56 · 392 阅读 · 0 评论 -
poj2262
#include #include #include #include using namespace std; int main() { bool a[1000005],p[1000005]; int i,j,n; // freopen("in.txt","r",stdin); memset(a,true,sizeof(a)); memset(p,fa原创 2015-04-19 09:07:35 · 420 阅读 · 0 评论 -
poj2635
#include #include #include #include using namespace std; int main() { char ss[110]; bool pa[1000010]; long long b; int a[110],i,j,g,l,s,judge,k; // freopen("in.txt","r",stdin);原创 2015-04-19 09:26:53 · 298 阅读 · 0 评论 -
poj2739
#include #include using namespace std; int main() { int a[10005],i,j,n,t; long long sum; //freopen("in.txt","r",stdin); for (i=1;i10005;i++) a[i]=1; a[1]=0; for (i=2;i10005;i原创 2015-04-19 09:32:44 · 555 阅读 · 0 评论 -
poj3006
#include #include #include using namespace std; int main() { bool a[1000005],p[1000005]; int i,j,t,d,n; long long c; // freopen("in.txt","r",stdin); memset(a,true,sizeof(a));原创 2015-04-19 09:51:39 · 507 阅读 · 0 评论