알고리즘/분류

[에라토스테네스의 체] 나의 기본형

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

벡터가 메모리 초과 하면 배열로 받는다.