본문 바로가기

알고리즘/분류

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

	//에라토스테네 체
	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