반응형
/*
* http://sosal.tistory.com/
* made by so_Sal
*/
소수 판별 프로그램 소스입니다.
36을 예로 들면,
1 * 36
2 * 18
3 * 12
4 * 9
6 * 6 <-- sqrt(n) 이후로 모두 중복 되는것을 볼 수 있습니다.
9 * 4
12 * 3
18 * 2
36 * 1
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n;
cout<<"Input Number : "<<endl;
cin>>n;
int j = 0;
for(int i=2; i <= sqrt(n) ; i++){
if(n%i == 0){
j = 1;
break;
}
}
if(j == 0)
cout<<"prime."<<endl;
else
cout<<"not prime."<<endl;
}
'Programing > C- programing' 카테고리의 다른 글
C++ STL vector 프로그래밍 (0) | 2012.09.12 |
---|---|
화일처리 - MovieLensData 통계 소스 (0) | 2011.05.20 |
최대공약수 최소공배수 gcd lcm 소스코드 (0) | 2011.02.12 |
C++ - 포함과 상속 (2) | 2010.12.28 |
C++ : Const 함수 속성 (0) | 2010.09.14 |