#CF230B. T 质数
T 质数
CF230B T-primes
题目描述
我们知道,质数是只有两个不同的正因数的正整数。类似地,我们称一个正整数 为 T 质数,如果 恰好有三个不同的正因数。
给定一个含有 个正整数的数组 ,你需要判断其中每个数是否是 T 质数。
输入格式
第一行输入一个整数 ,代表数组中的元素个数。
第二行输入 个整数 $x_1,x_2,\dots,x_n \left(1 \leqq x_i \leqq 10^{12} \right)$,代表数组中的元素。
输出格式
输出 行,第 行输出一个字符串:如果 是 T 质数,输出 ;否则输出 。
测试样例
3
4 5 6
YES
NO
NO
样例 1 解释
样例中共有三个数。第一个数 恰好有三个因数 ,因此对这个数输出 ;第二个数 有两个因数 ,第三个数 有四个因数 ,因此这两个数的答案都是 。
数据范围与提示
请注意: 可达 ,超出了 位整数的范围,请使用 位整数(C++ 中的 long long)存储并在读写时使用 %lld 或 cin/cout。