技術標籤：operakvm

java列印一定範圍內的所有素數（鍵入所需範圍）

素數一般指質數。質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。

import java.util.Scanner;

/**
 * 列印一定範圍內的所有素數
 * (素數一般指質數。質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。)
 * @author ruan_luqingnian
 * @version 1.0.0
 */
public class PrimeNumber {
    public static void main(String[] args) {
        System.
 
out.print("請輸入你要尋找素數的範圍（0-X），其中X=");
        int number = getNumber();
        getPrimeNumber(number);
    }
    public static int getNumber(){
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        return i;
    }
    private static void getPrimeNumber
 
(int number ){
        int[] arr = {};
        int i ;
        int x = 0;
        for ( i = 1 ; i <= number ; i++){
            int count = 0;
            for (int j = 1 ;j <= i; j++){
                if (i%j == 0){
                    count++;
                }
            }
            if (count ==
 
 2){
                x++;
                System.out.print(i+",");
            }
        }
        System.out.println("共有"+x+"個素數。");
    }
}