Java經典程式設計習題100例:第13例:歌德巴赫猜想,任何一個大於六的偶數可以拆分成兩個質數的和 打印出所有的可能
阿新 • • 發佈:2021-02-08
技術標籤:Java體系java演算法pythonC語言c++
不要自卑,去提升實力
網際網路行業誰技術牛誰是爹
如果文章可以帶給你能量,那是最好的事!請相信自己
加油o~
Java經典程式設計習題,初學者可以參考學習
點選下面連結
Java經典程式設計100例習題彙總
題目描述:
歌德巴赫猜想,任何一個大於六的偶數可以拆分成兩個質數的和
打印出所有的可能
解題思路:
任何一個大於六的偶數可以拆分成兩個質數的和
程式碼:
public class Main {
public static void main(String[] args) {
for(int i=6;i<1000;i+=2){
for(int j=1;j<=i;j++){
if(isJudge(j)&&isJudge(i-j)){
System.out.println(i);
break;
}
}
}
}
public static boolean isJudge(int n){
for(int i=2;i<=Math. sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
}