*10.6（顯示素數）

• 題目
• • 程序說明
• 代碼
• • Test6.java
  • Test6_StackOfIntegers.java
• 運行實例

題目

*10.6（顯示素數）編寫一個程序，然后按降序顯示小于120的所有素數。使用StackOfIntegers類存儲這些素數（例如：2、3、5、…），獲取之后按逆序顯示它們

程序說明

Test6.java：測試程序
Test6_StackOfIntegers.java：構造程序

代碼

Test6.java

import java.util.Arrays; import java.util.Scanner;public class Test6 {public static void main(String[] args) {Scanner input = new Scanner(System.in);System.out.print("請輸入一個整數：");int num = input.nextInt();Test6_StackOfIntegers soi = new Test6_StackOfIntegers(num);int[] arr = soi.getIntegers();Arrays.sort(arr);for (int i = arr.length - 1 ; i >= 0 ; i--){System.out.print(arr[i] + " ");}} }

Test6_StackOfIntegers.java

public class Test6_StackOfIntegers {int num;public Test6_StackOfIntegers(int num){this.num = num;}public int[] getIntegers(){int[] feedback = new int[0], temp;int length;boolean bool;for (int i = 2 ; i < num ; i++){bool = true;for (int n = 2 ; n < i ; n++){if (i % n == 0){bool = false;}}if (bool){temp = new int[feedback.length + 1];length = feedback.length;for (int index = 0 ; index < length ; index++){temp[index] = feedback[index];}temp[length] = i;feedback = temp;}}return feedback;} }

運行實例

請輸入一個整數：120 113 109 107 103 101 97 89 83 79 73 71 67 61 59 53 47 43 41 37 31 29 23 19 17 13 11 7 5 3 2

總結

以上是生活随笔為你收集整理的Java黑皮书课后题第10章：*10.6（显示素数）编写一个程序，然后按降序显示小于120的所有素数。使用StackOfIntegers类存储这些素数，获取之后按逆序显示它们的全部內容，希望文章能夠幫你解決所遇到的問題。

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