题目链接：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2852

题意：找到在[1,2^64-1]区间范围内的所有Super Powers数，Super Powers数指的是可以写成另外两个正数的次幂；

　　　例如：1=1^1,1=1^20;   64=8^2,64=4^4;

思路：1另外算，从2开始，他的指数如果不是素数，由于算数基本定理，即可将指数分解成另外多个素数的乘积，即是Super Powers数；

　　　利用log判断是否超过2^64-1,记得用无符号long long ；

#include
     
      using namespace std;#define ll unsigned long long#define esp 1e-13const int N=1e3+10,M=1e6+1000,inf=1e9+10,mod=1000000007;const int MAXN=66000;ll prime[MAXN];bool vis[MAXN];map
      
       flag;struct cmp1{    bool operator ()(ll &a,ll &b){        return a>b;    }};priority_queue
       
         ,cmp1>q;ll Prime(ll n){    ll cnt=0;    memset(vis,0,sizeof(vis));    for(ll i=2;i
        
         >=1;    }    return sum;}int main(){    ll cnt=Prime(MAXN);    ll x,y,z,i,t;    ll ans=0;    for(i=0;i<64;i++)    ans+=quickpow(2ll,i);    printf("1\n");    for(i=2;i