수학 썸네일형 리스트형 [ 백준 1978 ] 소수 찾기 1. 문제 링크 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 2. 문제 3. 문제 요약 주어진 1000이하의 자연수들 중 소수를 찾는 문제이다. 4. 문제 풀이 소수는 1과 자기 자신을 제외한 수로 나누어지지 않는 수이다. (1) O ( N ) 주어진 숫자 X에 대하여 1< i < N 범위의 i로 나누어지면 소수가 아니다. *1은 소수가 아니지만, 식을 만족하지 못하므로 명시적으로 예외처리 (2) O( root(N) ) 여기서 성능을 개선할 요소가 조금 더 있긴한데, 사실 N 까지 모두 확인할 필요가 없다. .. 더보기 이전 1 다음
