哥德巴赫猜想(升级版)
来源:互联网 发布:mysql insert慢 io 编辑:程序博客网 时间:2024/05/17 12:52
题目背景
1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。
这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。
从此,这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。
题目描述
现在请你编一个程序验证哥德巴赫猜想。
先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数。
输入输出格式
输入格式:仅有一行,包含一个正奇数n,其中9<n<20000
输出格式:仅有一行,输出3个质数,这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。如果表示方法不唯一,请输出第一个质数最小的方案,如果第一个质数最小的方案不唯一,请输出第一个质数最小的同时,第二个质数最小的方案。
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int a,b,c[5000],d,e,cnt,x,y,z,s,t,k;int main(){cin>>a;c[1]=2;c[2]=3;int e=2;for(b=5;b<=20000;b++){cnt=0;for(d=2;d<=sqrt(b);d++){if(b%d==0)cnt++;}if(cnt==0){e++;c[e]=b;}}for(x=1;x<=2260;x++){for(y=x;y<=2261;y++){for(z=y;z<=2262;z++){if(c[x]+c[y]+c[z]==a){s=c[x];t=c[y];k=c[z];break;}}if(z<2263){break;}}if(y<2262){break;}}cout<<s<<" "<<t<<" "<<k;}
阅读全文
0 0
- 哥德巴赫猜想(升级版)
- 哥德巴赫猜想(升级版)
- P1579 哥德巴赫猜想(升级版)
- 洛谷 P1579 哥德巴赫猜想(升级版)
- P1579 哥德巴赫猜想(升级版)
- 洛谷 P1579 哥德巴赫猜想(升级版)
- <NOIP> 28 . P1579 哥德巴赫猜想(升级版)
- 哥德巴赫猜想升级
- 新手村 Boss战-入门综合练习1 哥德巴赫猜想(升级版)
- 哥德巴赫猜想(七)
- nefu 2 猜想 (哥德巴赫猜想)
- poj 2909(哥德巴赫猜想)
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想。
- 哥德巴赫猜想
- 哥德巴赫猜想
- 实时监听input中值得变化
- 将一字符串向左移动k位
- kafka线程模型之三 QuotaManager
- HDoj 1031 Design T-shirt(题目很绕的水题)
- Java语言规范基于JavaSE9 第七章 包和模块(三)
- 哥德巴赫猜想(升级版)
- 趣图丨PHP果然是世界上最好的语言!
- WRTnode-Windows的putty连接
- 一句话脚本系列之获取eth0网卡的IP地址(或MAC地址)
- java编程之环境变量
- 身为编程大牛的你摆放桌面文件也要有个性,与众不同
- freemarker金额格式化
- 写在冬日——一个女程序员第十三年的工作总结
- 【Scikit-Learn 中文文档】大规模计算的策略: 更大量的数据