算法提高 ADV-209 c++_ch02_04

问题描述

　　输出1~100间的质数并显示出来。注意1不是质数。

输出格式

每行输出一个质数。
　　2
　　3
　　...
　　97

public class Main{public static void main(String[] args) {boolean [] primes = new boolean[101];primes[0] = true;primes[1] = true;for (int i = 2; i < primes.length; i++) {if(!primes[i]){for (int j = i*2; j < primes.length; j=j+i) {primes[j] = true;}}}for(int i=2; i<100; i++){if(!primes[i]){System.out.println(i);}}}}