Submission

Score: 50

User: agnes_chan

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

Language: python

Time: 0.011 second

Submitted On: 2026-05-05 16:42:34

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