Submission

Score: 100

User: agnes_chan

Problemset: จำนวนเฉพาะ (2560)

Language: python

Time: 0.011 second

Submitted On: 2026-05-05 16:56:01

N = int(input())
if N<3: exit()
print(2)
num = [1]*N
for i in range(3,int(N**0.5)+1,2):
    if not num[i]: continue
    for j in range(i*i,N,2*i): num[j] = 0
for i in range(3,N,2):
    if num[i]: print(i)