Uva 11752 The Super Powers

最新推荐文章于 2018-03-10 09:51:33 发布

StoolMonster

最新推荐文章于 2018-03-10 09:51:33 发布

阅读量377

点赞数

分类专栏： uva 文章标签： uva

本文链接：https://blog.csdn.net/Stool_Monster/article/details/48370977

版权

uva 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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