jun-wiki

counter = 0                        # 나눗셈 시도 횟수를 세는 변수
ptr = 0                            # 소수 리스트에 현재 저장된 소수 개수(=다음 소수의 위치)
prime = [None] * 500               # 최대 500개의 소수를 저장할 리스트(초기값은 None)

prime[ptr] = 2                     # 첫 번째 소수 2를 저장
ptr += 1                           # 다음 소수 위치로 이동

prime[ptr] = 3                     # 두 번째 소수 3을 저장
ptr += 1                           # 다음 소수 위치로 이동

for n in range(5, 1001, 2):        # 5부터 1000까지 홀수만 검사(짝수는 2 이외에 소수 없음)
    i = 1                          # 소수 리스트에서 3부터 시작(2는 i=0, 3은 i=1)
    while prime[i] * prime[i] <= n:  # 소수 prime[i]의 제곱이 n보다 작거나 같을 때까지(=제곱근 이하까지만 나눠봄)
        counter += 2               # 나눗셈 시도 카운트(while 조건 1회, if문에서 1회)
        if n % prime[i] == 0:      # n이 나누어떨어지면 소수 아님
            break                  # 검사 중단
        i += 1                     # 다음 소수로 이동
    else:                          # while문이 break 없이 끝나면 소수임
        prime[ptr] = n             # n을 소수 리스트에 추가
        ptr += 1                   # 소수 개수+1(다음 위치)
        counter += 1               # (소수로 판정된 경우 추가로 1회 카운트)

for i in range(ptr):               # 찾은 소수만큼 반복
    print(prime[i])                # 소수 출력
print("Counter:", counter)         # 나눗셈 시도 횟수 출력