生活随笔
收集整理的這篇文章主要介紹了
验证巴赫猜想
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
驗(yàn)證巴赫猜想:任何一個(gè)大于6的偶數(shù),都能分解成兩個(gè)質(zhì)數(shù)的和。要求輸入一個(gè)整數(shù),輸出這個(gè)數(shù)能分解成哪兩個(gè)質(zhì)數(shù)的和。例如:14
14=3+11
14=7+7
import java
.util
.Scanner
;public class TextDemo1 {public static void main(String
[] args
) {Scanner sc
= new Scanner(System
.in
);int num
= sc
.nextInt();if(num
>6&&num
%2==0){for(int i
=2;i
<=num
/2;i
++){if(isPrime(i
)&&isPrime(num
-i
)){System
.out
.println(num
+"="+i
+"+"+(num
-i
));}}}else{System
.out
.println("重新輸入!");}}public static boolean isPrime(int m
) {if (m
<= 1) {return false;}for (int i
=2; i
<= Math
.sqrt(m
);i
++){if(m
%i
==0){return false;}}return true;}}
結(jié)果
總結(jié)
以上是生活随笔為你收集整理的验证巴赫猜想的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。