Goldbach`s Conjecture
来源:互联网 发布:常用的推荐算法 编辑:程序博客网 时间:2024/06/05 20:18
给出哥德巴赫猜想:任意个偶数都可以表示成两个素数相加 求有多少种组合。
数据范围是10^7
开数组存素数表(傻逼的我1e6和664600大小分不清楚。。。。。
然后对于判断是不是素数用bool就好了 不需要int型 开int直接爆炸了 32768KB
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <algorithm>using namespace std;const int maxn=1e7+10;int prime[maxn/10];///664600bool status[maxn];///全局默认值为false 设置为int爆炸了int len;void pri(){ len=0; status[0]=status[1]=1; for(int i=2; i<maxn; i++) { if(!status[i]) prime[len++]=i; for(int j=0; j<len&&i*prime[j]<maxn; j++) { status[i*prime[j]]=1; if(i%prime[j]==0) break; } }}int main(){ pri(); int t; scanf("%d",&t); for(int j=1; j<=t; j++) { int ans=0,n; scanf("%d",&n); int en=n/2; for(int j=0; j<len&&prime[j]<=en; j++) { if(!status[n-prime[j]]) ans++; } printf("Case %d: %d\n",j,ans); } return 0;}
0 0
- Goldbach's Conjecture
- poj2262 Goldbach's Conjecture
- Goldbach's Conjecture
- Goldbach's Conjecture
- HOJ1459 Goldbach's Conjecture
- POJ2262 Goldbach's Conjecture
- 2262 Goldbach's Conjecture
- Goldbach's Conjecture
- POJ2262:Goldbach's Conjecture
- HDU1397:Goldbach's Conjecture
- Goldbach's Conjecture
- Goldbach's Conjecture
- poj2262 Goldbach's Conjecture
- poj_2262 Goldbach's Conjecture
- zoj_1657 Goldbach's Conjecture
- poj2262-Goldbach's Conjecture
- POJ2909:Goldbach's Conjecture
- K - Goldbach's Conjecture
- PAT 1094. The Largest Generation (25)
- 关于java基础--基本数据类型封装以及String类方法讲解
- SDNU 1143.Ivan comes again!【山东省第一届ACM】【7月21】
- 通过串口连接linux配置过程
- HDU 5297 Y sequence Y数列
- Goldbach`s Conjecture
- ava Lambda表达式入门
- 阿里巴巴IOS开发内推面试
- 红黑树的插入与删除
- 关于java基础--final修饰符、单例模式、抽象类以及接口类
- 华为总裁任正非管理幽默语录,深入浅出,揭示大道理
- 经典算法——递归
- C# 中的委托和事件
- 腐蚀与膨胀