uva11752 The Super Powers

思路：当一个数的指数是合数的时候那么这个数就符合题目的要求，所以从2到1<<16,开始暴力枚举他们的指数，是合数的就加入set，因为4是最小的合数，所以到1<<16即可。

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<math.h>
#include<set>
#include<queue>
using namespace std;
typedef unsigned long long LL;
bool prime[70];
int ans[70];
 LL ak = (LL)(1<<64)-1;
set<LL>val;
set<LL>::iterator it;
int main(void)
{
    int i,j;
    int cn = 0;memset(prime,0,sizeof(prime));
    for(i = 2; i < 64 ; i++)
    {
        if(!prime[i])
        {
            for(j = i; (i*j) < 64 ; j++)
            {
                prime[i*j] = true;
            }
        }
    }
    for(i = 2 ; i < (1<<16); i++)
    {  LL tp = 1;
       for(j = 1 ; j < 64; j++)
       {
           if(ak/tp < i)
           {
               break;
           }
           else if(prime[j])
           {
               tp*=(LL)i;
               val.insert(tp);
           }
           else tp*=(LL)i;
       }
    }int er =0 ;printf("1
");
    for(it = val.begin(); it!= val.end(); it++)
    {   er++;
        printf("%llu
",*it);
    }
    return 0;
}