问题：不可摸数

问题：不可摸数

https://vjudge.net/problem/HDU-1999

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

解题思路：

用快速求因数和的方法将每个数的不可摸数求出来，然后记录到一个数组里，如果是为1，否的话为0。

AC代码：

# include <stdio.h>
int a[500005];

int main (void)
{
	int n, i, j, d[1100], q;
	scanf("%d", &n);
	for (i = 0; i < 1100; i ++)
	{
		d[i] = 0;
	}
	for(i = 1;i <= 250000; i ++)  
        for(j = 2*i;j <= 500000; j = j + i) 
            a[j] += i;   
	for (i = 1; i <= 500000; i ++)
	{
		if (a[i] <= 1000)
		{
			d[a[i]] = 1;
		}
	 } 
	while (n --)
	{
		int w = 0;
		scanf("%d", &q);
		if (d[q] == 1)
		printf("no\n");
		else
		printf("yes\n");
	}
	return 0;
}