[Java] 藍橋杯ADV-209 演算法提高 c++_ch02_04

柳婼發表於2018-10-10

問題描述
輸出1~100間的質數並顯示出來。注意1不是質數。
輸出格式
每行輸出一個質數。
2
3

97

package adv209;

public class Main {

    public static void main(String[] args) {
        boolean[] prime = new boolean[101];
        setPrime(prime);
        for (int i = 2; i < prime.length; i++) {
            if (prime[i]) {
                System.out.println(i);
            }
        }
    }
    
    private static void setPrime (boolean[] prime) {
        for (int i = 1; i < prime.length; i++) {
            prime[i] = true;
        }
        
        for (int i = 2; i < 100; i++) {
            for (int j = 2; i * j <= 100; j++) {
                prime[i * j] = false;
            }
        }
    }

}

 

相關文章