https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net 문제를 풀기 앞서,소수는 1과 자기 자신만을 약수로 가져야 한다.즉, 1과 자기 자신을 제외한 숫자를 해당 숫자에 나눠서 나온 나머지가 0이 있다면 그 수는 소수가 아니다.따라서 소수를 구하기 위해 2부터 해당 숫자 전까지의 수를 하나씩 해당 수에 나누면서 구하려고 했다. 예를 들어, 7이라는 수가 주어졌다.소수 계산결과7 % 2 = 1약수X7 % 3 = 1약수X7 % 4 = 1약수X7 % 5 = 1약수X7 % 6 = 1약수X위 표처럼 1과 자기 자신을 제외한 모든 수..
