#2171: ans(python)


1752786-4@g.puiching.edu.mo (林敬晉P5A08(JalenLam_progamer)(IQ...)

School : Pui Ching Middle School
ID : 3260
IP address : [192.168.120.33]
Last Login :
2025-06-05 11:37:15
a916. 素數大酬賓 | From: [192.168.120.33] | Post Date : 2025-05-29 19:26

maxx = int(input())
primelist = []
for i in range(2,maxx+1):
    prime = 0
    for j in range(2,i):
        if i%j==0:
            prime+=1
    if prime==0:
        primelist.append(i)
print(*primelist)



























it will TLE





















import math maxx = int(input()) primelist = [] for i in range(2,maxx+1): prime = 0 for j in range(2,int(math.sqrt(i))+1): if i%j==0: prime+=1 if prime==0: primelist.append(i) print(*primelist)












it is the correct ans
 
ZeroJudge Forum