섹션2 5번 소수구하는 문제 질문

import java.util.Scanner;

public class Main {

    public int solution(int num) {

        int count = 4; //2 ,3, 5, 7 은 미리 포함시켜줌.

        for (int i = 2; i <= num; i++) {  //1은 소수가 아닌데 if문에 해당하므로 2부터 시작
            if (i % 2 != 0 && i % 3 != 0 && i % 5 != 0 && i % 7 != 0) {
                count++;
            }

        }

        return count;
    }


    public static void main(String[] args) {
        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        System.out.println(T.solution(num));


    }
}

안녕하세요 소수가 2,3,5,7의 배수를 제거하면 남는 수라는 점을 이용해서 2,3,5,7로 나눴을때 하나라도 나머지가 0이면 2,3,5,7중 하나의 배수라는 거니까 나머지가 0이 아닌 경우를 구해서 카운팅하는 방식으로 코드를 짰는데요 (2,3,5,7은 나머지가 0이지만 소수이므로 미리 포함시켜서 count를 4부터 시작했습니다!)

100정도 이하의 숫자 넣었을땐 답이 맞게 나오는데 정답 제출란에서 20000이나 30000같이 큰 수로 테스팅하면 오답이라고 나오네요... 혹시 어떤 점이 문제인지 알 수 있을까요?