Project Euler

Project Euler #7 : 10001번째의 소수

jyheo98 2020. 8. 7. 11:04
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main() {
    int cnt = 1;
    VI primes = { 2 };
    int isPrime = 3;
    while (1) {
        bool suc = true;
        rep(i, 0, primes.size()) {
            if (isPrime % primes[i] == 0) {
                suc = false;
                break;
            }
        }
        if (suc) {
            primes.push_back(isPrime);
        }
        isPrime++;
        if (primes.size() == 10001) {
            cout << primes[10000];
            return 0;
        }
    }
}
cs

쓰레기코드