에라토스테네스의 체

Algorithm

[프로그래머스] Level1 | 소수 찾기 - 파이썬(Python) | 연습문제

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 프로그래머스에서 level 1 연습문제 소수찾기 문제를 풀었다. 레벨1이라고 만만하게 봤다가 진짜진짜 겨우 풀었다 ㅋㅋ.. 소수찾기는 '에라토스테네스의 체' 라는 방법으로 구현을 할 수 있다고 한다. 나 이관데.. 왜 에라토스테네스의 체가 낯선지 모르겠다... 🤦‍♀️에라토스테네스의 체를 이해해도 이를 코드로 구현하는 건 정말 어려웠고 ..

토오오끼
'에라토스테네스의 체' 태그의 글 목록