因子和
1000 ms | 内存限制: 65535
难度:1
题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5,输出“Yes”,6,输出“No 12”.(不包括引号)
共有t组测试数据(1<=t<=100000)。
接下来有t行,每行有一个数n(1<n<=2000000).
输出
如果是素数,输出“Yes”,不是的话就输出“No”和它的因子和,中间用空格分开。
样例输入
5
91
92
4
23
75
样例输出
No 112
No 168
No 7
Yes
No 124
#include<stdio.h>
#include<string.h>
int sum;
int getp(int x)
{
for(int i=1;i*i<=x;i++)
{
if(x%i==0)
{
if(x/i!=i)
{
sum+=i;
sum+=x/i;
}
else
sum+=i;
}
}
return sum;
}
int main()
{
int t,n,m,i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
sum=0;
getp(n);
if(sum==n+1)
printf("Yes\n");
else
printf("No %d\n",sum);
}
return 0;
}