-
[python] 소수(素數, prime number) 구하기코딩 연습/코딩배우기 2020. 8. 21. 14:21반응형
■ 소수(素數, prime number)
: 소수는 자기 자신과 1을 제외하고는 인수가 없는(어떤 수로도 나눠지지 않는) 정수# 2에서부터 주어진 수(number)까지의 소수(素數, prime number) 구하기 # number의 숫자를 바꾸면 그 숫자까지의 소수를 구할 수 있다. def prime_number(): number = 100 prime_num = [] for n in range(2, number + 1): flag= 0 if n <= 1: return False for i in range(2, n): # n이 2일 경우, for문 실행 안되고 추가만 됨 if n % i == 0: flag = 1 break if flag == 0: prime_num.append(n) print(f'\n정수 {number}까지의 소수는 {len(prime_num)} 개\n', prime_num) prime_number() [실행 결과] 정수 100까지의 소수는 25 개 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
반응형'코딩 연습 > 코딩배우기' 카테고리의 다른 글
[python] 패킹(packing), 언패킹(unpacking) 그리고 가변인자 (0) 2020.08.23 [python] 제너레이터(Generators) 함수 & 표현식 (0) 2020.08.21 [python] 리스트 컴프리헨션(List Comprehension) & 이터러블(iterable) 객체 (0) 2020.08.21 [python] n부터 시작하여 m까지 연속하는 숫자의 합은? (0) 2020.08.20 [python] 클래스(class)와 객체(object) 이해하기 (0) 2020.08.19