信息学奥赛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)