tests/is_prime.py

• View this file on GitHub
• Last update: 2025-03-03 16:10:32+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	6289 ms	12 MB
Python	carmichael_00	AC	34 ms	12 MB
Python	example_00	AC	29 ms	12 MB
Python	hack_issue996_00	AC	29 ms	12 MB
Python	less_1000000000_00	AC	253 ms	12 MB
Python	prod_two_prime_00	AC	943 ms	12 MB
Python	random_00	AC	686 ms	12 MB
Python	random_01	AC	691 ms	12 MB
Python	random_02	AC	689 ms	12 MB
Python	small_00	AC	217 ms	12 MB

Back to top page