329. 质数判断
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 判断一个正整数 $n$ 是否是质数。**质数**是指在大于 $1$ 的自然数中,除了 $1$ 和它本身以外不再有其他因数的自然数。如$7,13$都是质数,$8,14$则不是质数。  ## 输入格式 第一行 $n$,表示接下来有 $n$ 行输入,$2$ 到 $n+1$ 行一个正整数 $m$。 ## 输出格式 一行一个字符串,如果是质数则输出“YES”,否则输出“NO”。 ## 数据范围 $ n不超过100000,1<=m<=100。$ ## 输入 ```in1 2 7 12 ``` ## 输出 ```out1 YES NO ``` ## 提示