티스토리 뷰
에라토스테네스의 체 알고리즘으로 문제를 풀었다.
1978번 참조
문제풀이
1 2 3 4 5 6 7 8 9 10 | def numberOfPrime(n): cnt = 1 for Rpt in range(2, n+1): for rpt in range(2, Rpt): if Rpt % rpt == 0: cnt += 1 break return n - cnt# 아래는 테스트로 출력해 보기 위한 코드입니다.print(numberOfPrime(10)) |
'문제 풀이 > Programmers' 카테고리의 다른 글
| [python3][level 2] 최솟값 만들기 (0) | 2018.05.03 |
|---|---|
| [python3][level 2] 이상한 문자만들기 (0) | 2018.04.24 |
| [python3][level 2] 가장 긴 팰린드롬 (0) | 2018.04.19 |
| [python3][level 2] 하샤드수 (0) | 2018.04.17 |
| [python3][level 2] 2016년 (0) | 2018.04.16 |