用Java找出輸入值範圍內的素數(質數)
阿新 • • 發佈:2019-01-02
問題描述
用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 +"個素數"); } }
輸出結果