POJ_3143 验证“歌德巴赫猜想”
今天晚上的火车回家啦。所以提前更出来~。愉快的收拾我的包裹~滚回家吃半个月~胖几斤又要回学校啦~
T T这个假期虽然很忙。但是我觉得很有意义。很有价值~爱你们~
描述
验证“歌德巴赫猜想”,即:任意一个大于等于6的偶数均可表示成两个素数之和。
输入
输入只有一个正整数x。(x<=2000)输出如果x不是“大于等于6的偶数”,则输出一行:
           Error!
           否则输出这个数的所有分解形式,形式为:
           x=y+z
           其中x为待验证的数,y和z满足y+z=x,而且y<=z,y和z均是素数。
           如果存在多组分解形式,则按照y的升序输出所有的分解,每行一个分解表达式。
注意输出不要有多余的空格。
样例输入
输入样例1:
7
输入样例2:
10
输入样例3:
100
样例输出
输出样例1:
Error!
输出样例2:
10=3+7
10=5+5
输出样例3:
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53
代码如下
#include <cstdio>
#include <cmath>
int primenumber(int kk){
int i;
int k=(int)sqrt(kk);
for(i=;i<=k;i++){
if(kk%i==)
break;
}
if(i<=k){
return ;
}else{
return ;
}
}
int main()
{
int x;
scanf("%d",&x);
for(int y=;y<=x/;y++){
if(x<||x%!=){
printf("Error!\n");
break;
}
int z=x-y;
if(primenumber(y)&&primenumber(z)){
printf("%d=%d+%d\n",x,y,z);
}
} return ;
}
思路解析
枚举,并判断y与z是否为素数。小心素数的判定即可。不要把1算上。
POJ_3143 验证“歌德巴赫猜想”的更多相关文章
- Codeforces Round #382 (Div. 2)  D. Taxes 歌德巴赫猜想
		题目链接:Taxes D. Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard ... 
- 【大视野入门OJ】1099:歌德巴赫猜想
		Description 歌德巴赫猜想大家都很熟悉吧?给一个数,能够分解成两个素数的和.现在要给你一个n,6 <= n < 1000000,让你求他会分解成哪两个素数?如果存在多组解,则要求 ... 
- hihoCoder 1493 : 歌德巴赫猜想 素数筛法
		题意:哥德巴赫猜想认为"每一个大于2的偶数,都能表示成两个质数之和".给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗?如果有多组解,输出P最小的一 ... 
- hihocoder offer收割编程练习赛12 A 歌德巴赫猜想
		思路: 枚举. 实现: #include <iostream> #include <cstdio> #include <algorithm> using names ... 
- 【[Offer收割]编程练习赛12 A】歌德巴赫猜想
		[题目链接]:http://hihocoder.com/problemset/problem/1493 [题意] [题解] 枚举P从2..n/2 如果P是质数且N-P也是质数; 则输出P和N-P就好; ... 
- Python验证6174猜想
		num=int(input()) c=num while c!=6174: digits=list(str(c)) digits.sort(reverse=True)#排列最大数和最小 ... 
- [转]100个经典C语言程序(益智类问题)
		目录: 1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事 ... 
- 【算法】C语言趣味程序设计编程百例精解
		C语言趣味程序设计编程百例精解 C/C++语言经典.实用.趣味程序设计编程百例精解(1) https://wenku.baidu.com/view/b9f683c08bd63186bcebbc3c. ... 
- 《Visual Basic开发实战1200例》包括第I卷、第II卷共计1200个例子,本书是第I卷,共计600个例子。
		本书以开发人员在项目开发中经常遇到的问题和必须掌握的技术为中心,介绍了应用Visual Basic进行程序开发各个方面的知识和技巧.主要包括基础知识.窗体界面设计.控件应用等.全书分6篇20章,共计6 ... 
随机推荐
- Java---XML的解析(2)-DOM4J解析/Xpath
			Dom4j: Dom SUN dom在加载时,将所有元素全部加载内存 DOM4j - 第三方. Dom4j是一个开源.灵活的XML API. 目前很多开源框架如struts,hibernate都使用d ... 
- MVC 依赖注入/控制反转
			http://www.cnblogs.com/cnmaxu/archive/2010/10/12/1848735.html http://www.cnblogs.com/artech/archive/ ... 
- lfs遇到的一些问题--后续阶段
			1.安装GPM-1.20.7,make install出错: prog/display-buttons.c:39:57: 致命错误:gpm.h:没有那个文件或目录 #include <gpm.h ... 
- How to compile pycrypto 2.4.1 (python 3.2.2 for Windows 7 x64)
			How to compile pycrypto 2.4.1 (python 3.2.2 for Windows 7 x64) Nov 10 Posted by alesk This note is a ... 
- Bzoj 2749: [HAOI2012]外星人  欧拉函数,数论,线性筛
			2749: [HAOI2012]外星人 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 568 Solved: 302[Submit][Status][ ... 
- 初识Android
			#Android项目的目录结构 Activity:应用被打开时显示的界面 src:项目代码 R.java:项目中所有资源文件的资源id Android.jar:Android的jar包,导入此包方可使 ... 
- ios xcode如何在控制台打印frame
			进入正题 打开终端输入三条命令: 1. touch ~/.lldbinit 2. echo display @import UIKit >> ~/.lldbinit 3. echo tar ... 
- 记录IOS入门的过程
			先说点私话.再进入正题吧,顺便抒发下情绪.公司传统业务不景气,而互联网正如火如荼,无奈被逼上梁山.開始学起了IOS编程.后来想想闲着也是闲着就学习学习呗.无奈公司确实不希望投入了.不愿意提供苹果电脑. ... 
- 【AOS应用基础平台】完好了AOS标签库,和标准标签库完美兼容了
			[金码坊AOS开发平台]今天①完好了AOS标签库,和标准标签库完美兼容了.②新开发了依据子页面动态生成主页面的二级导航菜单功能.#AOS开发平台# 
- 如何利用 _ViewStart.cshtml对页面添加代码?
			_ViewStart.cshtml 添加的代码会出现在页面的最上面(<html> 之前) .这样就造成了我原先很多页面出现兼容性问题(经难是因为<html>之前出现了其它的代码 ... 
