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;}