1、什麼是哥德巴赫猜想
在1742年給歐拉的信中哥德巴赫提出了以下猜想:任一大於2的整數都可寫成三個質數之和。因現今數學界已經不使用“1也是素數”這個約定,原初猜想的現代陳述為:任一大於5的整數都可寫成三個質數之和。歐拉在回信中也提出另一等價版本,即任一大於2的偶數都可寫成兩個質數之和。今日常見的猜想陳述為歐拉的版本。把命題"任一充分大的偶數都可以表示成為一個素因子個數不超過a個的數與另一個素因子不超過b個的數之和"記作"a+b"。 1966年陳景潤證明了"1+2"成立,即"任一充分大的偶數都可以表示成二個素數的和,或是一個素數和一個半素數的和"。
哥德巴赫猜想圖冊:
看起來夠亂的啊,跟我平時記筆記差不多。 。
根據手稿整理出來的圖示:
2、編程驗證6~100的偶數,會是兩個素數之和
package com.test.common;public class TestGede {/*判斷是否素數*/static int prime(int i) {if(i==2) return 1; else {for (int k=2;k<i;k++) {if(i%k==0)return 0;}return 1;}}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub for (int i=6;i<=100;i++) {for (int j=2;j<i-1;j++) {/*拆分兩個數是否都為素數,如果都為素數,則輸出,否則繼續遍歷*/if(prime(j)==1 && prime(ij)==1) System.out.println(i+"="+j+"+"+(ij));continue;}}}}3、輸出結果
總結
以上就是本文關於Java編程實現驗證哥德巴赫猜想的全部內容,希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題,如有不足之處,歡迎留言指出。感謝朋友們對本站的支持!