1. 程式人生 > >用Java找出輸入值範圍內的素數(質數)

用Java找出輸入值範圍內的素數(質數)

問題描述

 用JAVA找出輸入數值的範圍去全部素數(質數)           

程式程式碼

import java.util.Scanner;

public class MyFun2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int x;
		System.out.println("你要求取那個值的範圍素數:");
		x = in.nextInt();//統計x範圍有多少素數;
		boolean isPrime = true;//布林型別;判斷一個數是不是素數的標誌位
		int primeNUM = 0;
		for(int i=2;i<=x;i++){
			for(int j=2;j<i;j++){
				if(i%j==0){
					isPrime = false;
					break;
				}
			}
			if(isPrime){
				System.out.print(i+"\t");
				primeNUM++;
				if(primeNUM%5==0)
					System.out.println();
			}
			isPrime = true;
		}
		System.out.println();
		System.out.println("素數"+ x +"範圍內,一共有:"+ primeNUM +"個素數");
	}
}

輸出結果