Submission #6111244


Source Code Expand

def shave(n):
    n_root = int(n**0.5)
    candidate = [i for i in range(3,n+1,2)]
    for i in range(3,n_root+2,2):
        candidate = [ j for j in candidate if j == i or j % i != 0]   
    candidate = [2] + candidate
    return candidate

prime_list = (shave(55555))
prime_list = [ i for i in prime_list if i % 5 == 1]
n = int(input())


print(*prime_list[:n])

Submission Info

Submission Time
Task D - Five, Five Everywhere
User ASTR1104
Language PyPy3 (2.4.0)
Score 400
Code Size 378 Byte
Status AC
Exec Time 201 ms
Memory 41196 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 5
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All in01.txt, in02.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
in01.txt AC 201 ms 41196 KB
in02.txt AC 196 ms 41068 KB
sample_01.txt AC 197 ms 41068 KB
sample_02.txt AC 199 ms 41068 KB
sample_03.txt AC 200 ms 41068 KB