개발/문제풀이

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;
}

댓글

Pmon

뭐든 간에 기록하자

SNS

  • 페이스북아이콘
  • 카카오톡아이콘
  • 트위터아이콘

Lately Post

Lately Comment

VISITED

Today :

Total :