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