判斷101-200之間有多少個素數,並輸出所有素數。



題目:判斷101-200之間有多少個素數,並輸出所有素數。

程序分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),
如果能被整除, 則表明此數不是素數,反之是素數。

 

public class 第二題判斷素數 { public static void main(String[] args) { //統計個數
        int count = 0; //判斷101道200之間的素數
        for(int i=101; i<201; i++) { if(isPrime(i)) { count++; System.out.println(i); } } System.out.println("總數:" + count); } //判斷一個數是否為素數
    public static boolean isPrime(int n) { for(int i=1; i<=Math.sqrt(n); i++) { //不是素數
            if(n % 2 == 0) { return false; } } return true; } }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM