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
来源
原创
上传者
TC_韩玉佩
*/
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#define M 2000005//注意数组的大小
int prime[M];
int main()
{
int T,i,j;
memset(prime,0,sizeof(prime));
prime[0]=prime[1]=1;
prime[2]=0;
for(i=0;i*i<M;i++)
   if(!prime[i])
    for(j=i*i;j<M;j+=i)
      prime[j]=1;
      
scanf("%d",&T);
while(T--)
{
 int n;
 scanf("%d",&n);
 if(!prime[n])
  printf("Yes\n");
  else
  {
  int sum=1;
  for(i=2;i*i<=n;i++)
  {
    if(n%i==0)
   sum+=(i+n/i);
if(n==i*i)
 sum-=i;  
  }
  sum+=n;
  printf("No %d\n",sum);
  }
}
return 0;
}