재 현
소수 찾기 본문
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 |