[C++] 소수(Prime Number) 판별하기

void main()
{
	int su, i;

	cout << "수를 입력해 주세요 : ";
	cin >> su;

	for(i = 2; i < su; i++)
	{
		if(su % i == 0)break;
	}
	if(i == su) cout << "소수 입니다." << endl;
	else cout << "소수가 아닙니다." << endl;
}

프로그램 실행화면

소수를 판별하는 프로그램이다. 사용자로부터 숫자를 하나 입력받고 그 숫자가 소수인지 판별한다.

소수인지 아닌지 판별하는 방법은 2 ~ su 까지 전부 나누어 보는 것이다. 만약 나눈 나머지가 0이 아닌 것이 있다면 소수가 아닌 것이다.