洛谷1579
来源:互联网 发布:网络推广收费 编辑:程序博客网 时间:2024/05/21 18:38
题目:
1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。
这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。
从此,这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。
题目描述
现在请你编一个程序验证哥德巴赫猜想。
先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数。
输入输出格式
输入格式:仅有一行,包含一个正奇数n,其中9<n<20000
输出格式:仅有一行,输出3个质数,这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。如果表示方法不唯一,请输出第一个质数最小的方案,如果第一个质数最小的方案不唯一,请输出第一个质数最小的同时,第二个质数最小的方案。
输入输出样例
输入样例#1:
2009
输出样例#1:
3 3 2003
#include<iostream>#include<cmath>using namespace std;int is_prime(int x){ for(int i=2;i<=sqrt(x);i++) { if(x%i==0) return 0; } return 1;}int main(){ int a[10000],f=0,m; a[0]=2; f++; for(int i=3;i<=20000;i+=2) { if(is_prime(i)) a[f++]=i; } //cout<<f<<endl; cin>>m; int temp=0; for(int d1=0;d1<f;d1++) { for(int d2=0;d2<f;d2++) { for(int d3=0;d3<f;d3++) { if((a[d1]+a[d2]+a[d3])==m) { cout<<a[d1]<<" "<<a[d2]<<" "<<a[d3]<<endl; temp=1; break; } } if(temp==1) break; } if(temp==1) break; } return 0;}
阅读全文
0 0
- 洛谷1579
- 【题解】洛谷1579 哥德巴赫猜…
- pku 1579
- PKU 1579
- POJ 1579
- poj 1579
- POJ 1579
- 1579 DP
- POJ 1579
- poj 1579
- poj 1579
- POJ 1579
- POJ 1579
- POJ-1579
- POJ 1579
- poj-1579
- 1579 三阶幻方
- 洛谷
- Android对数据按照时间排序
- URI和URL的区别(内容摘自网络)
- ListView的单项刷新
- 对于QT项目导入问题之一----上次操作修改新的代码
- 央行征信与互联网征信技术接口区别(征信架构篇)
- 洛谷1579
- mysqldump与innobackupex备份过程你知多少(完结篇)
- 通过控制台程序使用cocreateguid获取guid
- Python3.5爬虫urllib系列之三
- Kotlin中类的继承
- 使用本地图片文件的拖拽
- 页面加载缓存问题
- 大学计算机基础--3
- SQL获取所有数据库名、表名、储存过程以及参数列表