초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 수의 개수와 숫자들을 입력받아, 해당 숫자들 중 소수가 몇개인지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 그대로, 숫자들을 입력받아, 그 중 소수의 개수를 출력하는 것이 목표이다. 여기서 소수란, 1과 자기 자신만을 약수로 가지는 수를 이야기한다. 따라서, 1보다 큰 수 중에서 1과 자기자신이 아닌 다른 숫자로 나누어지면, 그 수는 소수가 아닌 것이다. (이를 합성수라고한다.) 이 점에 착안하여, 해당 숫자를 1. 2부터 자기..