프로그래밍/Algorithm
소수 구하기 - 에라토스테네스의 체
즉흥
2014. 7. 3. 11:12
728x90
반응형
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
소수 구하기.
아레토스테네스의 체라는 키워드를 기억해두기 위해 저장.
728x90
반응형