tests/is_prime.py

• View this file on GitHub
• Last update: 2025-04-17 21:49:15+09:00
• Problem: https://judge.yosupo.jp/problem/primality_test

Depends on

• 数学系関数の寄せ集め (libs/math_func.py)
• libs/standard_input.py
• libs/yn_func.py

Code

# competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/primality_test
from libs.math_func import is_prime
from libs.standard_input import *
from libs.yn_func import *

Q = ii()

while Q:
    N = ii()
    YN(is_prime(N))
    Q -= 1

Test cases

Env	Name	Status	Elapsed	Memory
Python	all_prime_00	AC	6709 ms	12 MB
Python	carmichael_00	AC	41 ms	12 MB
Python	example_00	AC	27 ms	12 MB
Python	hack_issue996_00	AC	28 ms	12 MB
Python	less_1000000000_00	AC	528 ms	12 MB
Python	prod_two_prime_00	AC	1383 ms	12 MB
Python	random_00	AC	1031 ms	12 MB
Python	random_01	AC	1010 ms	12 MB
Python	random_02	AC	1142 ms	12 MB
Python	small_00	AC	438 ms	12 MB

Back to top page