[SW expert Academy] SWEA 3131번 100만 이하의 모든 소수 자바(Java)

[D3] 100만 이하의 모든 소수 - 3131

문제 링크

성능 요약

메모리: 41,976 KB, 시간: 273 ms, 코드길이: 521 Bytes

제출 일자

2023-11-01 10:14

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.Scanner;
class Solution
{
	public static void main(String args[]) throws Exception
	{
        boolean[] prime = new boolean[1000001];
        prime[1] = true;
        for(int i = 2; i <= Math.sqrt(prime.length); i++){
            if(prime[i]) continue;
            for(int j = i * i; j < prime.length; j += i){
                prime[j] = true;
            }
        }
        for(int i = 2; i < prime.length; i++){
            if(prime[i]) continue;
            System.out.print(i + " " );
        }
	}
}