250x250
반응형
Recent Posts
Recent Comments
Link
«   2025/07   »
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