1157：哥德巴赫猜想

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 21651 ??? 通過數(shù): 12656

【題目描述】

哥德巴赫猜想的命題之一是:大于6 的偶數(shù)等于兩個素?cái)?shù)之和。編程將6～100所有偶數(shù)表示成兩個素?cái)?shù)之和。

【輸入】

(無）

【輸出】

分行輸出：

例如:

6=3+3

8=3+5

...

（每個數(shù)只拆開一次，請保證第一個加數(shù)最小）

【輸入樣例】

（無）

【輸出樣例】

（無）

【參考代碼】

#include <stdio.h> #include <math.h> int isprime(int n) {int i,k;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0)return 0;}return 1; } int main() {int i,j;for(i=6; i<=100; i+=2){for(j=2;j<=i/2;j++){if(isprime(j) && isprime(i-j))//若被分解的兩個數(shù)皆為素?cái)?shù){printf("%d=%d+%d\n",i,j,i-j);break;}}}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1157

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1157：哥德巴赫猜想）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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