java_質數(素數)

  質數：在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱爲質數。

要求：輸入指定數字內的所以質數

import java.util.Scanner;
public class PrimerNumber {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.print("輸入需查詢的質數的範圍:");
		int num=scan.nextInt();
		for(int i=2;i<num;i++){
			boolean flags=true;//判斷這個數是不是質數，默認爲true
			for(int j=2;j<=Math.sqrt(i);j++){
				if(i%j==0){    //取餘爲0說明不是質數
					flags=false; 
					break;    //確定不爲質數，後續的數就不比較了
				}
			}
			if(flags){
				System.out.print(i+" ");
			}
		}
		
	}

}