6.29（雙素數）雙素數是指一對差值為2的素數。例如，3和5就是一對雙素數，5和7是一對雙素數，而11和13也是一對雙素數。編寫程序，找出小于1000的所有雙素數

• 題目
• • 題目描述
  • 破題
• 代碼
• • 運行示例

題目

題目描述

6.29（雙素數）雙素數是指一對差值為2的素數。例如，3和5就是一對雙素數，5和7是一對雙素數，而11和13也是一對雙素數。編寫程序，找出小于1000的所有雙素數。以如下所示（格式）顯示結果：

(3,5) (5,7) ……

破題

遍歷從2到997的所有正整數（這部分作為較小值），較大值則加2即可

對兩個值判斷是否為素數，當兩個值都是素數時按照規定格式輸出到控制臺

代碼

public class Test6_29 {public static void main(String[] args) {// 遍歷for (int a = 2; a <= 997;a++){if (isPrimeNumber(a) && isPrimeNumber(a+2)){System.out.println("(" + a + "," + (a+2) + ")");}}}// 判斷值是否為素數public static boolean isPrimeNumber(int i){if (i == 1){return false;}for (int n = 2; n <= i / 2;n++){if (i % n == 0)return false;}return true;} }

運行示例

(3,5) (5,7) (11,13) (17,19) (29,31) (41,43) (59,61) (71,73) (101,103) (107,109) (137,139) (149,151) (179,181) (191,193) (197,199) (227,229) (239,241) (269,271) (281,283) (311,313) (347,349) (419,421) (431,433) (461,463) (521,523) (569,571) (599,601) (617,619) (641,643) (659,661) (809,811) (821,823) (827,829) (857,859) (881,883)

總結

以上是生活随笔為你收集整理的Java黑皮书课后题第6章：**6.29（双素数）双素数是指一对差值为2的素数。例如，3和5就是一对双素数，5和7是一对双素数，而11和13也是一对双素数。编写程序，找出小于1000的所有双素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。