1. 程式人生 > >Java練習(二)

Java練習(二)

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練習(二)