JAVA 소수 판단 알고리즘

소수란 나눠지는 수가 1과 자기 자신밖에 없는걸 소수라 합니다.

숫자 5가 있다면 1부터 5까지의 수로 5를 나눕니다. 

5 % 1 = 0 

5 % 2 = 1 

5 % 3 = 2 

5 % 4 = 1 

5 % 5 = 0 

int val = 5;
int cnt = 0;

for(int i=1; i<=val;i++){
		if(val%i == 0){
				cnt++;
		}
}
if(cnt == 2){
		System.out.println(val + "은 소수입니다.");
}else{
		System.out.println(val + "은 소수가 아닙니다.");
}

이렇게 했을때 나머지가 0인 숫자가 2개가 나오면 '소수' 그렇지 않으면 소수가 아닙니다.