生活随笔
收集整理的這篇文章主要介紹了
编程题day19
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
給定一個正整數,編寫程序計算有多少對質數的和等于輸入的這個正整數,并輸出結果。輸入值小于1000。
如,輸入為10, 程序應該輸出結果為2。(共有兩對質數的和為10,分別為(5,5),(3,7))
輸入描述:
輸入包括一個整數n,(3 ≤ n < 1000)
輸出描述:
輸出對數
示例1
輸入
復制
10
輸出
復制
2
https://www.nowcoder.com/practice/c96d6acc025541ffb79c579688f8d003?tpId=85&&tqId=29872&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
import java
.util
.Scanner
;public class Main {public static void main(String
[] args
) {Scanner sc
=new Scanner(System
.in
);int m
=sc
.nextInt();System
.out
.println(CountNumber(m
));sc
.close();}public static int CountNumber(int m
){int count
=0;for(int i
=2;i
<m
;i
++){for(int j
=i
;j
<m
;j
++){if(IsPrime(i
)&&IsPrime(j
)){if(i
+j
==m
){count
++;}}}}return count
;}public static boolean IsPrime(int num
){for(int i
=2;i
<=num
/2;i
++){if(num
%i
==0){return false;}}return true;}}
總結
以上是生活随笔為你收集整理的编程题day19的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。