【HDU】 1999 不可摸数

不可摸数

题目链接

题目大意

题解

代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#define MAX 500000

using namespace std;

int T,n,a[1000005];
bool flag[1005];

void deal()
{
for (int i=1;i<=MAX/2;i++)
for (int j=i+i;j<=MAX;j+=i) a[j]+=i;
for (int i=1;i<=MAX;i++)
if (a[i]<=1000) flag[a[i]]=1;
}

int main()
{
deal();
scanf("%d",&T);
while (T--)
{
scanf("%d",&n);
if (flag
) printf("no\n");
else printf("yes\n");
}
return 0;
}