Algorithm/이것이 코딩 테스트다

[Python] 에라토스테네스의 체 알고리즘

2022.08.04

📌 본 내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬(나동빈 지음)'을 참고하여 작성하였습니다. 에라토스테네스의 체 N 보다 작거나 같은 모든 소수를 찾을 때 사용하는 대표적인 알고리즘 소수 판별 과정 1️⃣ 2부터 N까지의 모든 자연수를 나열한다. 2️⃣ 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾는다. 3️⃣ 남은 수 중에서 i의 배수를 모두 제거한다(i는 제거하지 않는다). 4️⃣ 더 이상 반복할 수 없을 때까지 2️⃣번과 3️⃣번의 과정을 반복한다. 소수 판별 프로그램 import math n = 10 # 2부터, 10까지의 모든 수에 대하여 소수 판별 array = [True for i range(n + 1)] # 처음엔 모든 수가 소수(True)인 것으로 초기화(0과..

[Python] 수행 시간 측정 소스코드

2022.07.28

import time start_time = time.time() # 측정 시작 # 프로그램 소스코드 end_time = time.time() # 측정 종료 print("time :", end_time - start_time) # 수행 시간 출력

[Python] 에라토스테네스의 체 알고리즘

[Python] 수행 시간 측정 소스코드

티스토리툴바