nyoj767因子和

因子和

时间限制：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 112No 168No 7YesNo 124

代码：

#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");elseprintf("No %d\n",sum);}return 0;}