因子和
时间限制:
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
来源
-
共有t组测试数据(1<=t<=100000)。
思路:求因子和,再判断是否为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;
}