题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5,输出“Yes”,6,输出“No 12”.(不包括引号)
#P1821. 因子和
因子和
Input
共有t组测试数据(1<=t<=100000)。
接下来有t行,每行有一个数n(1<n<=2000000).
接下来有t行,每行有一个数n(1<n<=2000000).
Output
如果是素数,输出“Yes”,不是的话就输出“No”和它的因子和,中间用空格分开。
Sample Input
5
91
92
4
23
75
Sample Output
No 112
No 168
No 7
Yes
No 124