1. 程式人生 > >經典邏輯程式設計題(2)

經典邏輯程式設計題(2)

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

public class sushu {
    //宣告靜態全域性變數
    private static int s =0;
    public static void main(String[] args) {
        for (int i = 101; i < 200; i++) {
            if(isPrime(i)){
                //是素數,則數量加一
                s+=1;
                System.out.println("101至200間的素數為:"+i)
; } } System.out.println("共有"+s+"個素數"); } private static boolean isPrime(int i){ //sqrt為平方根 for (int j = 2; j < Math.sqrt(i); j++) { //如果能整除,則返回false if(i%j==0){ return false; } } return
true; } }