1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。
这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。 从此,这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。
现在请你编一个程序验证哥德巴赫猜想。
【输入描述】 仅有一行,包含一个正奇数n,其中n大于9并且小于10000。
【输出描述】
仅有一行,输出3个质数,这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。如果表示方法不唯一,请输出第一个数最小的方案,如果第一个数最小的方案不唯一,请输出第二个数最小的方案。
【输入样例】
2009
【输出样例】
3 3 2003
program ex1309;
var n,i,j:integer;
function pd(x:integer):boolean;
var i:integer;
begin
i:=2;
while (i<x) and (x mod i<>0) do inc(i);
if i>=x then pd:=true else pd:=false;
end;
begin
readln(n);
for i:=2 to n-4 do
for j:=2 to n-4 do
if pd(i) and pd(j) and pd(n-i-j) then
begin
write(i,' ',j,' ');
write(n-i-j);
exit;
end;
end.
输入2013 输出 3 7 2003
11 (2 2 7)9999 (3 23 9973)
2008北京奥运会之前,很多人想成为四川汶川的一名火炬手,经过层层选拔,终于到了最后一关,这一关是一道很难的题:任意给定一个正整数N,求一个最小的正整数M,使得N×M的十进制表示形式里只有1和0。
2014noip复赛模拟练习15_学科竞赛_初中教育_教育专区。1. 【试题描述】 有一组数 (设有 N 个) 。编一程序交换这组数中任意指定的两段。 【输入描述】一个...
2014noip复赛模拟练习13(答案)_学科竞赛_初中教育_教育专区。考官给出 3 个...15 70 100 40000 350 35000 700 455 900 95 120 12000 6500 550 35 12000...
2014noip复赛模拟练习20(答案)_学科竞赛_初中教育_教育专区。Bessie 那惨无...15 20 21 7 8 9 12 11 16 55 5 15 17 4 3 13 22 输出 NO 输入 ...
2014noip复赛模拟练习10(答案)_学科竞赛_初中教育_教育专区。喜羊羊运动会——...如输入:11 输出:15 const maxn=3000; mark:array[1..3] of integer=(2,...
2014noip复赛模拟练习18(答案)_学科竞赛_初中教育_教育专区。1. TOM 有一个...输入 7 输出 -24 输入 20 输出 -200 输入 12 输出-72 15 输出 -112 3....
2014noip复赛模拟练习21(附答案)_学科竞赛_初中教育_教育专区 暂无评价0人阅读0次下载举报文档 2014noip复赛模拟练习21(附答案)_学科竞赛_初中教育_教育专区。...
2014noip复赛模拟练习29(答案)_学科竞赛_初中教育_教育专区。辉辉、 姗姗和... b=5, c=4, d=3, e=2, f=1 表示辉辉从 06:05:04 睡到 15:02:...
2014noip复赛模拟练习5(答案)_学科竞赛_初中教育_教育专区。小白的名次 题目...Program 机器分配; Var a:array[1..15,1..10]of longword; max,s:qword...
2014noip复赛模拟练习14(答案)_学科竞赛_初中教育_教育专区。查找“支撑数” ... 2014noip复赛模拟练习15 暂无评价 2页 免费喜欢此文档的还喜欢...
“答案就 是该字符串内最长的回文串。 ”哈哈哈,奶牛瞬间就发现了这个秘密,... 2014noip复赛模拟练习15 暂无评价 2页 免费喜欢此文档的还喜欢...
热门文档