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 |
쓰레기코드