POJ 2909 && HDU 1397 Goldbach's Conjecture(数论)
2015-08-29 08:29
615 查看
Description
给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性
Input
多组输入,每组用例一个偶数n表示查询数,以n=0结束输入
Output
对于每组用例,输出组成该偶数的素数对对数
Sample Input
6
10
12
0
Sample Output
1
2
1
Solution
简单数论题,打出素数表后暴力枚举即可
Code
给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性
Input
多组输入,每组用例一个偶数n表示查询数,以n=0结束输入
Output
对于每组用例,输出组成该偶数的素数对对数
Sample Input
6
10
12
0
Sample Output
1
2
1
Solution
简单数论题,打出素数表后暴力枚举即可
Code
#include<cstdio> #include<iostream> #include<cstring> using namespace std; #define maxn 33333 bool prime[maxn]; void get_prime() { memset(prime,true,sizeof(prime)); prime[0]=prime[1]=false; for(int i=2;i<maxn;i++) if(prime[i]) for(int j=2*i;j<maxn;j+=i) prime[j]=false; } int main() { get_prime(); int n; while(scanf("%d",&n),n) { int ans=0; for(int i=2;2*i<=n;i++) if(prime[i]&&prime[n-i]) ans++; printf("%d\n",ans); } return 0; }
相关文章推荐
- django 1.8 官方文档翻译: 3-1-3 Django 的快捷函数
- django 1.8 官方文档翻译: 3-1-1 URL调度器
- 635 Oh, my goddess【优先队列+bfs】
- mogodb连接测试
- 基于Google Reader发展起来的个性化推荐系统之三大问题
- POJ_2195_Going Home
- Foundation框架中字符串的查找(rangOfString)
- Goods:注册页面保存User功能发送邮件以及激活功实现
- 华为oj:名字的漂亮度
- HDU 1056.HangOver【水!水!水!】【8月28】
- django 1.8 官方文档翻译: 3-1-4 视图装饰器
- django 1.8 官方文档翻译: 3-2-1 内建的视图
- django 1.8 官方文档翻译: 3-4-3 使用基于类的视图处理表单
- 从Google Map爬数据
- Cross Site Tracing (XST) Attacks(跨站跟踪攻击)练习详细步骤(WebGoat5.4)
- django 1.8 官方文档翻译: 3-4-1 基于类的视图
- 开发游戏测试服管理工具
- mongo的登录认证与角色管理。
- Got minus one from a read call异常
- Django form 实现文件上传