알고리즘/분류
[에라토스테네스의 체] 나의 기본형
skesswswkk
2020. 2. 6. 23:50
//에라토스테네 체
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);
}
}
벡터가 메모리 초과 하면 배열로 받는다.