Submission #6439618


Source Code Expand

from itertools import combinations
from fractions import gcd
import math


n = int(input())
mx = 55555
ans = []
primes = [2]
for i in range(3, mx + 1, 2):
    if all(i % p != 0 for p in primes):
        primes.append(i)
        if i % 5 == 1:
            ans.append(i)
        if len(ans) == n:
            break
print(*ans)

Submission Info

Submission Time
Task D - Five, Five Everywhere
User itopost
Language PyPy3 (2.4.0)
Score 400
Code Size 340 Byte
Status AC
Exec Time 340 ms
Memory 68716 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 340 ms 68716 KB
in02.txt AC 269 ms 64492 KB
sample_01.txt AC 272 ms 64024 KB
sample_02.txt AC 272 ms 63980 KB
sample_03.txt AC 267 ms 63980 KB