[C/C++] 소수 판별하는 프로그램 - Console Application Source (프로그램 소스)
소수는 1을 제외하면, 나누어 지는 숫자 곧 약수가 자기 자신 뿐이라는 사실을 가지고 소수(prime number)인지 아닌지 판별하는 프로그램 소스이다. 
소수의 예로는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31.. 등등이 있다.

#include <iostream>
using namespace std;

int main()
{
int number, div;

while(1){                               // 무한반복
cout << "2보다 큰 정수를 입력하세요: ";
cin >> number;

if(number ==1 )               // 별로 필요없는 부분..
{
cout << "2보다 큰 정수를 입력하라구요~\n";
break;
}

for(div = 2 ; number % div ; div++);
if(number == div)               // (나누어지는 수가 자기자신뿐이다
cout << " O 소수입니다.\n";
else                             // (number != j)
cout << " X 소수가 아닙니다.\n";
}

return 0;
}

참 쉽죠? ^^a
Posted by 음악공학