Uva 11752 The Super Powers

#include <iostream>#include <cstdio>#include <cstring>#include <set>#include <cmath>using namespace std;#define ULL unsigned long long#define del(a,b) memset(a,b,sizeof(a))int p[65];bool isp(int x){for(int i=2;i*i<=x;i++){if(x%i==0) return false;}return true;}void init(){del(p,0);for(int i=4;i<=64;i++){if(isp(i)) p[i]=1;}}int main(){init();ULL MAXN,X,Y;MAXN=(ULL)(2<<63);MAXN=MAXN-1+MAXN;set<ULL> V;V.insert(1);for(int i=2;i<(2<<16);i++){X=log(MAXN)/log(i);for(int j=4;j<=X;j++){if(!p[j]){Y=1;for(int k=1;k<=j;k++)Y*=i;V.insert(Y);}}}set<ULL>::iterator it;/*cout<<V.size()<<"\n";it=V.begin();cout<<*it<<"\n";it++;cout<<*it<<"\n";it++;cout<<*it<<"\n";it++;cout<<*it<<"\n";it++;cout<<*it<<"\n";it++;cout<<*it<<"\n";it++;cout<<*it<<"\n";*/it=V.begin();it++;for(it;it!=V.end();it++) cout<<*it<<"\n";}