信息学奥赛C++语言:哥德巴赫猜想
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                信息学奥赛C++语言:哥德巴赫猜想
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                【題目描述】
 哥德巴赫猜想的命題之一是:大于6 的偶數等于兩個素數之和。編程將6~100所有偶數表示成兩個素數之和。
【輸入】
 無
【輸出】
 分行輸出:
 例如:
 6=3+3
 8=3+5…(每個數只拆開一次,請保證第一個加數最小)。
【輸入樣例】
 無
【輸出樣例】
 無
代碼
#include<cstdio> #include<cmath> #include<iostream> using namespace std; int su(int n){if(n<2){return 0;}for(int i=2;i<=sqrt(n);i++){if(n%i==0) return 0;}return 1; } int main(){int i,j,n,p=0;for(i=6;i<=100;i+=2){for(j=2;j<=i/2;j++){p=i-j;if(su(j)&&su(p)){cout<<i<<'='<<j<<'+'<<p<<endl;break;}}}return 0; }總結
以上是生活随笔為你收集整理的信息学奥赛C++语言:哥德巴赫猜想的全部內容,希望文章能夠幫你解決所遇到的問題。
 
                            
                        - 上一篇: 回文三位数(信息学奥赛一本通-T1155
- 下一篇: 带余除法(信息学奥赛一本通-T1009)
