https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 단계별 문제 풀기 기본 수학 2에 왔다 하루에서 알고리즘 문제 1~2문제 풀기씩 목표를 잡고 있는데 벌써 여기까지 왔다. 첫 문제 이다 보니까 나름 쉬운 문제가 나온 거 같다 첫 문제는 소수 찾기이다 소수란 1과 자기 자신만을 약수로 같은 수를 소수라고 한다. 문제 예제 문제 풀이 소수를 구할 수 있는 방법은 여러가지가 있다. 첫 번째 방법은 소수는 1과 자기 자신만이 약수를 가지기 때문에 주어진 수 전까지 하나하나씩 나누어 보면 알 수 있다 주어진 수 전까지 나누..
