파이썬25 소수 - 에라토스테네스의 체 인프런 김태원 강사님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내가 기존에 생각했던 소수 찾는 함수 #내 풀이 n = int(input()) def is_prime(x): if x < 2: return False for i in range(2, n+1): if x % i == 0: return False return True cnt = 0 for i in range(1, n+1): if is_prime(i): cnt += 1 print(cnt) 위 방식은 입력값으로 받는 숫자 x에 대하.. 2022. 3. 22. 이전 1 2 3 4 5 다음