因子和
时间限制:
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
-
AC码:
-
#include<stdio.h> int main() { int n,T,i,sum,flag=0; scanf("%d",&T); while(T--) { scanf("%d",&n); sum=n+1; flag=1; for(i=2;i*i<=n;i++) { if(n%i==0) { flag=0; if(i*i==n) sum+=i; else { sum+=n/i; sum+=i; } } } if(flag) printf("Yes\n"); else printf("No %d\n",sum); } return 0; }
-
共有t组测试数据(1<=t<=100000)。