[C++] 숫자를 입력받아 그 수가 소수인지 판별하는 프로그램

[C++] 숫자를 입력받아 그 수가 소수인지 판별하는 프로그램

오늘은 숫자를 입력받아 그 수가 소수인지 판별하는 프로그램 소스를 한번 보도록 하겠습니다.

 

#include <iostream>

using namespace std;

int main()
{
	int index = 0;			// for문을 위한 변수
	int input_num = 0;		// 소수인지 판단하는 숫자를 입력받는 변수
	
	// 사용자 UI
	cout <<"***** 소수를 구하는 프로그램 ****" << endl; 
	cout <<"아무 숫자나 입력한 뒤 <enter>를 누르세요." << endl;
	cout <<"숫자 입력 : ";
	
	// 소수인지 판별할 숫자를 입력받음
	cin >> input_num;

	// 2부터 입력받은 수(input_num)까지 반복
	for(index=2; index<input_num; index++)
	{
		// 입력받은 수가 나누어질 경우 소수가 아님
		// 그러므로 소수가 아님을 출력하고
		// for문을 끝냄
		if(input_num % index ==0)
		{
			cout << input_num <<"은 소수가 아닙니다." << endl;
			break;
		}
	}

	// 입력받은 수가 나누어지지 않을경우
	// 소수라는 메세지 출력
	if( index==input_num )
		cout << input_num << "은 소수입니다."<< endl;

	return 0;
}

실행결과