[백준 알고리즘] 2581번 : 소수, c++

 

https://www.acmicpc.net/problem/2581

2581번: 소수

c++로 백준 2581번 문제를 풀어보겠다.

 

 

 

 

 

 

문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

입력

입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.

M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.

출력

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 

단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

예제 입력 1 복사

60
100

예제 출력 1 복사

620
61

 

 

 

 

<문제 풀이>

1. M과 N을 선언한 후 입력받는다.

2. M이 1이라면 2로 바꿔준다. (어차피 1은 소수가 아니기 때문, 그냥 2부터 계산해봐도 됨)

3. for문을 통해 M부터 N까지 돌며, 소수라면 sum에 그 값을 더하고 최소 소수값을 저장하는 코드를 실행하고, 소수가 아니라면 그냥 지나가도록 한다.

4. 소수가 하나라도 있다면 sum 값과 minnum 값을 출력하고, 소수가 하나라도 없으면 -1을 출력한다.

 

 

이 문제에서 중요한 점 :

입력 값이 1일때, 1은 무시하도록 하는 코드가 있어야만 할 것!

1은 소수가 아닌데, 따로 조건을 걸어주지 않는다면 1을 소수로 취급해 sum, minnum 값에 영향을 주게 될 것이다.

 

 

 

 

코드는 다음과 같다.