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”和它的因子和，中间用空格分开。

样例输入

5 91 92 4 23 75

样例输出

No 112 No 168 No 7 Yes No 124

来源

思路：求因子和，再判断是否为1和其本身的和，如果是则是素数，不是则输出因子和。

#include <stdio.h>

int main()
{
	int t,n;
	scanf("%d",&t);
	while (t--)
	{
		int i,sum = 0;
		scanf("%d",&n);
		for (i=1; i*i<n; i++)
		{
			if (n % i == 0)
			{
				sum += i + n / i;
			}
		}
		if (i*i == n)
		{
			sum += i;
		}
		if (sum > n+1)
		{
			printf("No %d\n",sum);
		}
		else
		{
			printf("Yes\n");
		}
	}
	return 0;
}