백준알고리즘 #1978 소수찾기 Java

백준알고리즘 #1978 소수찾기

먼저 테스트케이스의 수만큼의 배열 a[t] 를 만든다.

그 후에 a 배열의 각 원소에 대해 소수를 구하면 된다.

소수는 자기 자신 또는 1로만 나누어지는 수 이므로, for문 안에 새로운 for문을 만들어 1부터 자신의 수 까지 차례로 나누어본 후, 나머지가 0이 되는 수가 2개 있다면 그 수는 소수가 된다.

백준알고리즘 #1978 소수찾기 코드