[알고리즘] 에라토스테네스의 체 with Java, int[] 초기화

33데이날도 역시 알고리즘~

오늘 배운 것

1. int[] 배열의 초기화는 0으로 되어있다.

2. 문제 풀이

. 일단 거르고, 다시 for문을 돌면서 갯수를 카운팅하려했음 -> 돌면서 한번에 카운팅 가능

import java.util.Scanner;

public class Main {

    public static void solution(int str) {
        int[] arr = new int[str+1];
        int answer = 0;
        for (int i = 2; i <= str; i++) {
            if (arr[i] == 0) {
                answer ++;
                for (int j = i; j <= str; j+=i) {
                    arr[j]=1;
                }
            }
        }
        System.out.println(answer);
    }

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int str = kb.nextInt();
        solution(str);
    }
}