[c++] 반복문을 사용한 소수(prime number) 판별
반복문을 사용하여 주어진 숫자가 소수(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/