U148828 素数判断(Miller-Rabin模板)
题目描述
给定 $n$ 以及 $n$ 个正整数,请你判断这 $n$ 个正整数是否为质数,对于第 $i$ 个正整数,如果它是质数输出"Yes" ,否则输出 "No" (不含引号)。
输入格式
第一行一个整数:$n$ ($n
输出格式
一共 $i$ 行。
对于第 $i$ 个正整数,如果它是质数在第 $i$ 行输出"Yes" ,否则输出 "No" (不含引号)。
说明/提示
$30$% 的数据保证: $n