[Java] 蓝桥杯ADV-209 算法提高 c++_ch02_04

问题描述
输出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;
            }
        }
    }

}

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;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版