728x90
문제 번호: 2581
문제 제목: 소수
문제 주소: https://www.acmicpc.net/problem/2581
문제 내용
M 이상이고 N 이하인 소수의 합과 가장 작은 소수를 출력한다. 없을 경우에는 -1을 출력한다.
테스트 케이스
7 |
7 |
60 |
620 |
8 |
-1 |
1 | 5 |
문제 풀이
자연수 n에 대해 i * i <= n까지의 수와 나눠떨어지지 않을 경우 소수라고 할 수 있다.
M부터 N까지 차례차례 진행하며 값을 합산하고 출력한다.
가장 작은 소수가 초기화 값과 동일한 경우에는 -1을 출력한다.
풀이 코드
728x90
'공부 > 문제풀기' 카테고리의 다른 글
백준 4948 - 베르트랑 공준 (0) | 2019.08.06 |
---|---|
백준 1929 - 소수 구하기 (0) | 2019.08.06 |
백준 1978 - 소수 찾기 (0) | 2019.08.05 |
백준 6064 - 카잉 달력 (0) | 2019.08.02 |
백준 2775 - 부녀회장이 될테야 (0) | 2019.08.02 |