인프런 커뮤니티 질문&답변

안녕하세요! 질문해주신 다른분들 코드를 봤는데 for문에서 i<num 그리고 j<num과 같이 작성하면 마지막 arr[num]값이 소수인지 체크가 불가능할거같은데 어떻게 생각하시나요?!

(강의에서는 i<=n, j<=n과 같이 작성하셨습니다.)

package Inflearn;

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        System.out.println(solution(num));
    }
    public static int solution(int num){
        int [] arr = new int[num+1];
        int ans = 0;

        for(int i=2;i<=num;i++){
            if(arr[i] == 0){
                ans++;
                for(int j=i; j<=num; j=j+i){
                    arr[j] = 1;
                }
            }
        }

        return ans;
    }
}