因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：1
- 描述
-
题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）
- 输入
- 共有t组测试数据（1<=t<=100000）。
接下来有t行，每行有一个数n（1<n<=2000000）.
- 输出
- 如果是素数,输出“Yes”，不是的话就输出“No”和它的因子和，中间用空格分开。
- 样例输入
-
5919242375
- 样例输出
-
No 112
-
No 168
-
No 7
-
Yes
-
No 124
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int sum;
void get(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;
}
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
sum=0;
scanf("%d",&n);
get(n);
if(sum==n+1)
printf("Yes
");
else printf("No %d
",sum);
}
return 0;
}