-
소수를 구하는 코드
훨씬 짧은 코드도 많은데 난 뭔가 이게 이해하기 쉬워서..
def eratos(number): number += 1 #이렇게 하면 number로 넘겨준 수 자체도 소수인경우 출력이됨 initA = [True] * number limitN = int((number ** 0.5)) + 1 for i in range(2,limitN): if initA[i] == True: for j in range(i+i, number, i): initA[j] = False return [i for i in range(2, number) if initA[i]==True]
'2020년 > Development' 카테고리의 다른 글
python을 이용해서 정규 표현식을 공부해보자(feat.python의 re 라이브러리) (0) 2020.05.26 시간 복잡도 (0) 2020.04.28 자료구조와 알고리즘 시각화 사이트 (0) 2020.04.28 python 서로 겹치지 않는 세자리 수 배열 만들기 (0) 2020.04.26 Apache Accumulo 설치 #1 (0) 2020.04.22