不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6619 Accepted Submission(s): 1721
代码如下:
#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;
}