題目描述

1742年6月7日哥德巴赫寫信給當(dāng)時(shí)的大數(shù)學(xué)家歐拉，正式提出了以下的猜想：任何一個(gè)大于9的奇數(shù)都可以表示成3個(gè)質(zhì)數(shù)之和。質(zhì)數(shù)是指除了1和本身之外沒(méi)有其他約數(shù)的數(shù)，如2和11都是質(zhì)數(shù)，而6不是質(zhì)數(shù)，因?yàn)?除了約數(shù)1和6之外還有約數(shù)2和3。需要特別說(shuō)明的是1不是質(zhì)數(shù)。 這就是哥德巴赫猜想。歐拉在回信中說(shuō)，他相信這個(gè)猜想是正確的，但他不能證明。 從此，這道數(shù)學(xué)難題引起了幾乎所有數(shù)學(xué)家的注意。哥德巴赫猜想由此成為數(shù)學(xué)皇冠上一顆可望不可及的“明珠”。 現(xiàn)在請(qǐng)你編一個(gè)程序驗(yàn)證哥德巴赫猜想。

輸入

僅有一行，包含一個(gè)正奇數(shù)n，其中n大于9并且小于10000。

輸出

僅有一行，輸出3個(gè)質(zhì)數(shù)，這3個(gè)質(zhì)數(shù)之和等于輸入的奇數(shù)。相鄰兩個(gè)質(zhì)數(shù)之間用一個(gè)空格隔開(kāi)，最后一個(gè)質(zhì)數(shù)后面沒(méi)有空格。如果表示方法不唯一，請(qǐng)輸出第一個(gè)數(shù)最小的方案，如果第一個(gè)數(shù)最小的方案不唯一，請(qǐng)輸出第二個(gè)數(shù)最小的方案。

樣例輸入

2009

樣例輸出

3 3 2003

提示

來(lái)源

常州市2009“信息與未來(lái)”夏令營(yíng)選拔賽

[提交][狀態(tài)][討論版]

轉(zhuǎn)載于:https://www.cnblogs.com/qilinart/articles/3031586.html

總結(jié)

以上是生活随笔為你收集整理的【基础】哥德巴赫猜想的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。