Java練習(二)
阿新 • • 發佈:2018-07-07
ins == rime lse new ring 素數 如果能 main
題目:判斷101-200之間有多少個素數,並輸出所有素數。
判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。
public class Test2 { //判斷是否為素數 public boolean isPrime(int n) { if(n == 1) { return false; } for(int i=2;i<Math.sqrt(n);i++) { if(n%i==0) { return false; }else { continue; } } return true; } //輸出素數,m,n為取值範圍 public void prinSu(int m,int n) { int count = 0; for(;m<=n;m++) { if(isPrime(m)) { System.out.println(m); count=count+1; } } System.out.println(count); } public static void main(String[] args) { Test2 su= new Test2(); su.prinSu(101, 200); } }
Java練習(二)