28 lines
534 B
Python
28 lines
534 B
Python
N, K = tuple(int(i) for i in input().split())
|
|
Seive = [0, 0] + [1] * (N - 1)
|
|
count = 0
|
|
|
|
for idx in range(2, N + 1):
|
|
if Seive[idx] == 0:
|
|
continue
|
|
|
|
Seive[idx] = 0
|
|
count += 1
|
|
if count == K:
|
|
print(idx)
|
|
break
|
|
|
|
flag = 0
|
|
for i in range(idx * idx, N + 1, idx):
|
|
if flag == 1:
|
|
break
|
|
if Seive[i] == 0:
|
|
continue
|
|
Seive[i] = 0
|
|
count += 1
|
|
if count == K:
|
|
print(i)
|
|
flag = 1
|
|
if flag == 1:
|
|
break
|
|
|