题意:求0到上限的是至少2个数的平方的数。
那个数一定是和数
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> P;
typedef pair<long long, long long> PL;
#define me(s) memset(s,0,sizeof(s))
#define For(i,n) for(int i=0;i<(n);i++)
int primes[] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61 };
int vis[70];
int main()
{
//freopen("t.txt", "w", stdout);
ull lim = ~0LL >> 1;//最大边界
set<ull>s;
for (int i = 0; i < 18; i++)
vis[primes[i]] = 1;//标记素数
for (ull i = 2;; i++)//枚举底数
{
ull cnt = -1, x = lim;
while (x)//计算出最大的指数cnt
{
x /= i;
cnt++;
}
if (cnt < 4)break;
ull b = i;
for (ull j = 2; j <= cnt; j++)
{
b *= i;
if (!vis[j])//枚举指数,如果该指数是合数,就放入set
s.insert(b);
}
}
s.insert(1);//1是一个特例,最后放入
set<ull>::iterator it;
for (it = s.begin(); it != s.end(); it++)
cout << *it << '\n';
return 0;
}