소수 판별⭐⭐

문제 : 입력된 수가 소수인지 판별하세요

소수란 1보다 큰 자연수중 1과 자기 자신만을 약수로 같는 수

import java.io.*;
import java.util.*;
class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input = br.readLine();
		
		
		int num = Integer.valueOf(input);
		int cnt = 0;
		int i = 0;
		for(i = 2; i < num ; i++){
			if(num % i == 0) 
				cnt++;
		}
		
		if (cnt == 0)
			System.out.println("True");
		else
			System.out.println("False");
	}
}

아주 쉬운문제...
해당 값을 입력 받은다음 그 값의 하위값들을 2로 나누었을때 하나라도 있으면 소수가 아니게 됩니다.