因子和

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述

題目很簡單明了，給你一個數(shù)n，判斷它是不是素數(shù)，如果是素數(shù)就輸出”Yes”,如果不是素數(shù)則輸出“No”和它的因子和。例如5，輸出“Yes”,6，輸出“No ?12”.（不包括引號）

輸入

共有t組測試數(shù)據(jù)（1<=t<=100000）。
接下來有t行，每行有一個數(shù)n（1<n<=2000000）.

輸出

如果是素數(shù),輸出“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");elseprintf("No %d\n",sum);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 767 因子和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。