因子和
时间限制: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; }