소수 구하기 - 에라토스테네스의 체

Colored By Color Scripter™

1 2 3 4 5 6 7

bool Num[100000004] = { true, true };     for (i = 2; i < M; i++){     if (Num[i] == false){         for (j = 2; i*j <= M; j++){             Num[i*j] = true;         }     } }

대충 적어봤는데, 소수 구하는 문제도 체점 잘 통과되었으니 틀리진 않았겠지?

간단한거니까.. 

계산 과정

1. 변수 M까지의 2의 배수를 쭉 걸러냄.

2. 변수 M까지의 3의 배수를 쭉 걸러냄.

.

.

.

n. 변수 M까지의 n의 배수를 쭉 걸러냄.

끝.

http://navercast.naver.com/contents.nhn?rid=22&contents_id=20310

소수 구하기.

아레토스테네스의 체라는 키워드를 기억해두기 위해 저장.