반복문을 사용하여 주어진 숫자가 소수(prime number)인지 판별하는 방법에 대해 알아보겠습니다.

소수(prime number)란?

소수(prime number)란 1과 자기 자신 이외의 어떤 양수로도 나누어 떨어지지 않는 자연수를 의미합니다.

C++ 코드 예제

다음은 C++를 사용하여 주어진 숫자가 소수인지를 판별하는 간단한 예제 코드입니다.

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i*i <= n; i++) {
        if (n % 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;
}

위의 코드는 입력된 숫자가 소수인지를 판별하는 isPrime 함수를 포함하고 있습니다. 이 함수는 주어진 숫자가 1보다 작거나 2부터 n의 제곱근까지의 숫자 중 하나로 나누어 떨어지는지를 확인하여 소수 여부를 판별합니다. 소수인 경우 true를 반환하고, 그렇지 않은 경우 false를 반환합니다.

이제 위의 코드를 사용하여 소수를 판별하는 프로그램을 실행할 수 있습니다.

결론

이를 통해 C++를 사용하여 반복문을 이용하여 주어진 숫자가 소수인지를 판별하는 방법을 알아보았습니다.

참고 자료:

• C++ Reference - https://en.cppreference.com/