哥德巴赫猜想验证-循环
生活随笔
收集整理的這篇文章主要介紹了
哥德巴赫猜想验证-循环
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
描述
驗證哥德巴赫猜想:任何一個大于6的偶數均可表示為兩個素數之和。輸入一個大于6的偶數,要求輸出所有的驗證組合(不能重復)。輸出格式要求每個驗證組合中的第一個素數小于后面累加的第二個素數,先輸出的驗證組合的第一個素數小于后面輸出的驗證組合的第一個素數,且每行至多輸出5個驗證組合。
輸入
90
輸出
90=7+83 90=11+79 90=17+73 90=19+71 90=23+67
90=29+61 90=31+59 90=37+53 90=43+47
輸入樣例 1
56
輸出樣例 1
56=3+53 56=13+43 56=19+37
#include<stdio.h>int ss(int i){int j;if(i==1) return 0;if(i==2) return 1;for(j=2;j<i;j++){if(i%j==0){return 0;}}return 1; }int main() {int n;scanf("%d",&n);int i,count=0;for(i=2;i<n;i++){if(ss(i)==1&&ss(n-i)==1){if(i>n-i) break;printf("%d=%d+%d",n,i,n-i);count++;if(count%5==0){printf("\n");}else{printf(" ");}}} }總結
以上是生活随笔為你收集整理的哥德巴赫猜想验证-循环的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 关于IDM下载器,提示:一个假冒的序列号
- 下一篇: RDL 报表 - 查询条件使用下拉框