나의 개발일지

[Python] 소수 구하는 방법 (에라토스테네스의 체) 본문

백준

[Python] 소수 구하는 방법 (에라토스테네스의 체)

YoonJuHan 2023. 2. 22. 16:57 
def is_prime(num):
    if num == 1: return False
    for i in range(2, int(num ** (1/2)) + 1):
        if num % i == 0: return False
    return True

 

저작자표시 (새창열림)

'백준' 카테고리의 다른 글

[Python] 최대 공약수 알고리즘 (유클리드 호제법)  (0) 2023.03.03
[Python] 유니코드 ↔ 문자 변환 (ord, chr)  (0) 2023.02.27
[Python] 정렬 (sort, sorted)  (0) 2023.02.16
[Python] 시간 복잡도 🕒  (0) 2022.12.26
[Python] 세 정수의 중앙값 구하기 알고리즘  (0) 2022.12.23
'백준' Related Articles more
Comments