U148828 素数判断(Miller-Rabin模板)

题目描述

给定 $n$ 以及 $n$ 个正整数,请你判断这 $n$ 个正整数是否为质数,对于第 $i$ 个正整数,如果它是质数输出"Yes" ,否则输出 "No" (不含引号)。

输入格式

第一行一个整数:$n$ ($n

输出格式

一共 $i$ 行。 对于第 $i$ 个正整数,如果它是质数在第 $i$ 行输出"Yes" ,否则输出 "No" (不含引号)。

说明/提示

$30$% 的数据保证: $n