问题描述 |
---|
如果一个整数是质数,且该整数可以拆分成两个部分,每个部分都是一个质数,则称a是强质数。例如137就是一个强质数,因为137是质数,137可以拆分成13和7这两个质数。 输入一个整数,判断是否为强质数。 |
输入描述 |
这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=10000) 每组案例由一个整数a组成(绝对值不大于1e8)。 |
输出描述 |
针对每组案例,如果a是强质数,则输出Yes,否则输出No。 每组案例输出完都要换行。 |
样例输入复制样例 |
2 137 47
|
样例输出 |
Yes No
|
相关 |