지식인에 올라온 질문 답변입니다. 1000~2000 사이의 소수를 구하는 소스 코드입니다. 소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수 입니다.
예) 2,3,5,7,11,13,17,19,,23,.....
// 소수 찾기 // 소수 : 1과 자기 자신만으로 나누어지는 수 int _tmain(int argc, _TCHAR* argv[]) { int res; for ( int i = 1000; i<2000; i++) { for( int j = 2; j<i; j++) { res = i%j; if ( res == 0) { break; } else if( j < i-1) { continue; } printf("%d \t", i); } } return 0; }