반응형 에라토스테네스 파이썬1 파이썬(Python) 1부터 10000 사이 소수 구하는 알고리즘 - 에라토스테네스의 체, 장점과 단점 | 유찬맨 소수를 구하는 알고리즘으로는 에라토스테네스의 체라는 것이 있습니다. 이 알고리즘은 1부터 주어진 범위까지의 숫자들 중 소수를 구하는데 사용됩니다. 아래 코드는 1부터 10000 사이의 소수를 구하는 코드입니다. def get_primes(n): primes = [True] * (n+1) # 소수로 가정 primes[0] = primes[1] = False # 0, 1은 소수가 아님 for i in range(2, int(n**0.5)+1): if primes[i]: # 소수인 경우 for j in range(i*i, n+1, i): # 그의 배수들은 소수가 아님 primes[j] = False return [x for x in range(n+1) if primes[x]] print(get_primes(1.. 2023. 1. 27. 이전 1 다음 반응형
