//에라토스테네 체
era[0] = -1;
era[1] = -1;
for (int i = 2; i <= m; ++i) {
era[i] = i;
}
for (int i = 2; i <= m; ++i) {
if (era[i] == i) {
for (int j = i + i; j <= m; j += i) {
era[j] = i;
}
}
}
for (int i = 0; i <= m; ++i) {
if (era[i] == i) {
v.push_back(i);
}
}
벡터가 메모리 초과 하면 배열로 받는다.
'알고리즘 > 분류' 카테고리의 다른 글
완전탐색 (0) | 2020.02.28 |
---|---|
LC"S" (0) | 2020.02.25 |
에라토스테네의 체 //주석에 유념 (0) | 2020.02.05 |
[이진탐색 알고리즘] , [투 포인터스 알고리즘] 차이 (0) | 2020.02.04 |
세그먼트 트리 (0) | 2020.02.04 |