Python 에라토스테네스의 체 (소수찾기)

아카이빙용

import math

def primes(n):
    arr = [True] * (n + 1)
    arr[0] = False
    arr[1] = False
    for i in range(2, int(math.sqrt(n) + 1)):
        if arr[i]:
            j = 2
            while (i * j) <= n:
                arr[i * j] = False
                j += 1
    return arr

arr[n] 에 n이 소수인지 아닌지 True, False로 있음