[C++] 콘솔 프로그래밍: 소수 판별하기

안녕하세요!
이번에는 C++ 언어를 사용하여 소수를 판별하는 예제입니다.

---

예제 코드

#include <iostream>

using namespace std;

bool isPrime(int number) 
{
    if (number <= 1) 
    {
        return false;
    }

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

    return true;
}

int main()
{
    int number;

    cout << "숫자를 입력하세요: ";
    cin >> number;

    if (isPrime(number)) 
    {
        cout << number << "은(는) 소수입니다." << endl;
    } 
    else 
    {
        cout << number << "은(는) 소수가 아닙니다." << endl;
    }

    return 0;
}

---

<코드 해석>

bool isPrime(int number)
{
	    //내용 생략
}

•  함수는 소수인지 아닌지를 판별하는 함수입니다. number를 인자로 받아 소수 여부를 반환합니다.

 
 

if (number <= 1) 
{
    return false;
}

• 입력받은 숫자가 1보다 작거나 같으면 소수가 아니므로 false를 반환합니다.

 
 

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

• 반복문을 사용하여 2부터 number의 제곱근까지 반복하고, number가 i로 나누어떨어지면 소수가 아니므로 false를 반환합니다.

 
 

return true;

• 위의 조건을 만족하지 않으면 소수라고 판별하고 true를 반환합니다.

 
 

 cout << "숫자를 입력하세요: ";
 cin >> number;

• "숫자를 입력하세요: "라는 메시지를 출력하고,cin >> number;을 통해 사용자로부터 숫자를 입력받아 number 변수에 저장합니다.

 

if (isPrime(number)) 
{
    cout << number << "은(는) 소수입니다." << endl;
} 
else 
{
    cout << number << "은(는) 소수가 아닙니다." << endl;
}

• if (isPrime(number))을 통해 isPrime 함수를 호출하여 소수 여부를 판별합니다.
• 소수일 경우 "은(는) 소수입니다."라는 메시지를 출력합니다.
• 소수가 아닐 경우 "은(는) 소수가 아닙니다."라는 메시지를 출력합니다.

---

이번 예제를 통해 입력받은 숫자가 소수인지 아닌지를 판별하는 방법을 알아보았습니다. 
 
다음 글에서는 더 다양한 예제를 다루어보도록 하겠습니다. 
감사합니다!