PNUMBER - Tìm số nguyên tố

Tác giả: RR

Ngôn ngữ: Python

a = raw_input().split()

L = int(a[0])
R = int(a[1])

sieve = [0] * (R + 11)
for i in range(2,500):
    if i == R:
        break;
    if sieve[i] == 0:
        j = i*i
        while j <= R:
            sieve[j] = 1
            j += i

sieve[0] = sieve[1] = 1

for i in range(L, R + 1):
    if sieve[i] == 0:
        print i

Download