개발/문제풀이
Code. 프로젝트 오일러. KR 7번. C++ordi2016. 9. 25. 14:56
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | #include <iostream> #include <vector> using namespace std; // 에라토스테네스의 체로 // 최악인 공간을 잡은 동시에, // 최선의 시간을 잡는 프로그램 짜기 int main() { const int LIMIT = 105001; const int TEN = 10; vector< int > prime_v; bool prime_b[105001] = { false }; cout << "0: " ; for ( int i = 2; i < LIMIT ; i++) { if (prime_b[i] == false ) { for ( int j = i * 2; j < LIMIT; j += i) prime_b[j] = true ; prime_v.push_back( i ); cout << i << '\t' ; if (prime_v.size() % TEN == 0) cout << endl << prime_v.size() << ": " ; } } return 0; } |
'개발 > 문제풀이' 카테고리의 다른 글
Code. 프로젝트 오일러. KR 9번. C++ (0) | 2016.09.28 |
---|---|
Code. 프로젝트 오일러. KR 8번. C++ (0) | 2016.09.25 |
Code. 프로젝트 오일러. KR 6번. C++ (0) | 2016.09.25 |
Code. 프로젝트 오일러. KR 5번. C++ (0) | 2016.09.25 |
Code. 프로젝트 오일러. KR 4번. C++ (0) | 2016.09.25 |