不可摸數

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6619????Accepted Submission(s): 1721

Problem Description s(n)是正整數n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 數m，s(m)都不等于n,則稱n為不可摸數.

?

Input 包含多組數據，首先輸入T,表示有T組數據.每組數據1行給出n(2<=n<=1000)是整數。

?

Output 如果n是不可摸數，輸出yes，否則輸出no

?

Sample Input 3 2 5 8

?

Sample Output yes yes no

代碼如下：

#include<stdio.h>????
int test(int k)?
{?
??? int sum=0,i;?
??? for(i=1;i<k;i++)?
??? {?
??????? if(k%i==0)?
??????????? sum+=i;?
??? }?
??? return sum;?
}?
int main()?
{?
??? int ca,i,res=0,n;?
??? scanf("%d",&ca);?
??? while(ca--)?
??? {?
??????? scanf("%d",&n);?
??????? i=2;?
??????? while(i<=3*n)?
??????? {?
??????????? if(test(i)==n)?
??????????? {?
??????????????? res=1;?
??????????????? break;?
??????????? }?
??????????? i++;?
??????? }?
??????? if(res==0)?
??????????? printf("yes\n");?
??????? else?????
??????????? printf("no\n");?
??? }?
??? return 0;?
}????

Author Zhousc@ECJTU

轉載于:https://www.cnblogs.com/wangyouxuan/p/3234087.html

總結

以上是生活随笔為你收集整理的不可摸数http://acm.hdu.edu.cn/showproblem.php?pid=1999的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。