nyoj--767--因子和（模拟）

因子和

时间限制：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\n");
		else printf("No %d\n",sum);
	}
	return 0;
}