文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 初中教育 > 学科竞赛 > 2014noip复赛模拟练习15(答案)
侵权投诉

2014noip复赛模拟练习15(答案)

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。

上一页第2页

你可能喜欢

热门文档

相关文档

  • 2014noip复赛模拟练习15

    2014noip复赛模拟练习15_学科竞赛_初中教育_教育专区。1. 【试题描述】 有一组数 (设有 N 个) 。编一程序交换这组数中任意指定的两段。 【输入描述】一个...

  • 2014noip复赛模拟练习13(答案)

    2014noip复赛模拟练习13(答案)_学科竞赛_初中教育_教育专区。考官给出 3 个...15 70 100 40000 350 35000 700 455 900 95 120 12000 6500 550 35 12000...

  • 2014noip复赛模拟练习20(答案)

    2014noip复赛模拟练习20(答案)_学科竞赛_初中教育_教育专区。Bessie 那惨无...15 20 21 7 8 9 12 11 16 55 5 15 17 4 3 13 22 输出 NO 输入 ...

  • 2014noip复赛模拟练习10(答案)

    2014noip复赛模拟练习10(答案)_学科竞赛_初中教育_教育专区。喜羊羊运动会——...如输入:11 输出:15 const maxn=3000; mark:array[1..3] of integer=(2,...

  • 2014noip复赛模拟练习18(答案)

    2014noip复赛模拟练习18(答案)_学科竞赛_初中教育_教育专区。1. TOM 有一个...输入 7 输出 -24 输入 20 输出 -200 输入 12 输出-72 15 输出 -112 3....

  • 2014noip复赛模拟练习21(附答案)

    2014noip复赛模拟练习21(附答案)_学科竞赛_初中教育_教育专区 暂无评价0人阅读0次下载举报文档 2014noip复赛模拟练习21(附答案)_学科竞赛_初中教育_教育专区。...

  • 2014noip复赛模拟练习29(答案)

    2014noip复赛模拟练习29(答案)_学科竞赛_初中教育_教育专区。辉辉、 姗姗和... b=5, c=4, d=3, e=2, f=1 表示辉辉从 06:05:04 睡到 15:02:...

  • 2014noip复赛模拟练习5(答案)

    2014noip复赛模拟练习5(答案)_学科竞赛_初中教育_教育专区。小白的名次 题目...Program 机器分配; Var a:array[1..15,1..10]of longword; max,s:qword...

  • 2014noip复赛模拟练习14(答案)

    2014noip复赛模拟练习14(答案)_学科竞赛_初中教育_教育专区。查找“支撑数” ... 2014noip复赛模拟练习15 暂无评价 2页 免费喜欢此文档的还喜欢...

  • 2014noip复赛模拟练习13

    “答案就 是该字符串内最长的回文串。 ”哈哈哈,奶牛瞬间就发现了这个秘密,... 2014noip复赛模拟练习15 暂无评价 2页 免费喜欢此文档的还喜欢...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email