library_checker/number_theory/primality_test.rs
1use competitive::math::miller_rabin;
2use competitive::prelude::*;
3
4#[verify::library_checker("primality_test")]
5pub fn primality_test(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(q);
8 for _ in 0..q {
9 sc!(n: u64);
10 let ans = if miller_rabin(n) { "Yes" } else { "No" };
11 pp!(ans);
12 }
13}