728x90
[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
반응형
'연구사항 > AVR,Raspberry' 카테고리의 다른 글
[Rpi] 라즈베리파이2 raspberrypI 구매!! 개봉기 (0) | 2016.02.16 |
---|---|
하트엘이디 하트LED 회로도 (0) | 2011.01.31 |
[C++] for문을 이용한 구구단 계산 (0) | 2010.04.06 |
[C++] Hello, world! (0) | 2010.03.30 |
[C++] 구조체를 이용한 초간단 회원관리 프로그램 (0) | 2010.03.20 |