코드 구현력 기르기 / 7. 소수(에라토스테네스 체)

소수 n
1 과 자기 자신 n 으로만 딱 나눠지는 수
약수가 1과 자기 자신뿐
ex )
2 -> 1,2
7 -> 1,7

소수인 경우 약수가 2개 ( 1과 자기 자신 )
입력값이 소수인경우 1 을 리턴하는 함수 생성

1부터 N 까지의 수중에 소수의 개수

————————————————————————————————————————————————————————————————


에라토스테네스의 체

1부터 20까지 의 수 판별
ch.count(0) = 10 # 0 과 1 은 제외해서 8개의 소수

소수를 만났을때 카운터 1 증가 // 배수들은 지웠기때문