JUNGOL...54

Beginner_Coder/수학2/소수

---

문제                                            

자연수 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을 출력한다.

 

입력 예                                        

60

100

 

출력 예                                        

620

61

---

PrimeNumber.h

#include <iostream>
#include <cmath>

class PrimeNumber : public Base
{
private:
	bool IsPrimeNumber(int number);
};

 

PrimeNumber.cpp

void PrimeNumber::Code()
{
	int m, n;

	std::cin >> m >> n;

	int min{ 0 }, sum{ 0 };

	for (int i = (m < 2 ? 2 : m); i <= n; i++)
	{
		if (IsPrimeNumber(i))
		{
			if (min == 0)
			{
				min = i;
			}
			sum += i;
		}
	}

	if (min == 0)
	{
		std::cout << -1;
	}
	else
	{
		std::cout << sum << '\n';
		std::cout << min;
	}
}

bool PrimeNumber::IsPrimeNumber(int number)
{
	int limit{ static_cast<int>(std::sqrt(number)) };

	for (int i = 2; i <= limit; i++)
	{
		if (number % i == 0)
		{
			return false;
		}
	}
	return true;
}

 

NadanKim/CodingTest_JUNGOL: JUNGOL 코딩 테스트를 위한 저장소 (github.com)

NadanKim/CodingTest_JUNGOL

 

문제출처

Beginner_Coder/수학2/소수-JUNGOL