hye0.log hye0.log

소수 구하기

• [Python] 에라토스테네스의 체 (Sieve of Eratosthenes)

  Algorithm/Basic 2021. 4. 4. 22:00

  1. 정의 - 2부터 시작하여, 소수인 경우 값을 출력하고, 해당 소수의 모든 배수들을 소거해 나가는 방법 2. 방법 - 2 -> 소수, N보다 작은 모든 2의 배수 제거 - 3 -> 소수, N보다 작은 모든 3의 배수 제거 - .... - k -> 소수, N보다 작은 모든 k의 배수 제거 예를들어, 20까지의 소수 구하기를 한다면, 2의 배수부터 20까지의 배수를 지워주는 방식이다. import time def isPrime(v): i = 2 while i*i = 2: primeList = list..

  Read More