Submission

Status:

PP-P--P--P

Subtask/Task Score:

50/100

Score: 50

User: agnes_chan

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

Language: python

Time: 0.012 second

Submitted On: 2026-05-05 16:46:54

N = int(input())
if N<3: exit()
print(2)
num = [1]*N
for i in range(3,int(N**0.5),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)