250x250
반응형
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

재 현

소수 찾기 본문

Coding test

소수 찾기

본명은이점례 2021. 6. 22. 16:18
728x90

 

 

일단 2~n까지의 모든 수를 true로 초기화 한다.

에라토스테네스의 체라는 개념을 통해 모든 배수들을 false처리로 제거해준다

소수인 숫자를 센다.

728x90

'Coding test' 카테고리의 다른 글

제일 작은 수 제거하기  (0) 2021.06.24
시저암호  (0) 2021.06.23
이상한 문자 만들기  (0) 2021.06.16
서울에서 김서방 찾기  (0) 2021.06.15
문자열 내 마음대로 정렬하기  (0) 2021.06.15