hdu 3189 （水）

点击打开链接

/*

水，素数。。

2013-04-22

*/

#include"stdio.h"
int dp[1001];
void fun()
{
    int sum;
    int i,j;
    dp[1]=1;
    dp[2]=2;
    for(i=3;i<=1000;i++)
    {
        sum=0;
        for(j=1;j<=i;j++)
            if(i%j==0)sum++;
        dp[i]=sum;
    }
}
int main()
{
    int T;
    int n;
    int i;
    int ans;
    scanf("%d",&T);
    fun();
    while(T--)
    {
        scanf("%d",&n);
        i=1;
        while(dp[i]!=n)
        {
            i++;
            if(i>1000)break;
            if(dp[i]==n)break;
        }
        if(i>1000)printf("-1\n");
        else printf("%d\n",i);
    }
    return 0;
}