提出 #72182081

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define endl "\n"
const ll N=1e7;
ll f[N+2];
vector<ll>all;
signed main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    for(ll x=1; x*x<=N; x++)
    {
        for(ll y=x+1; x*x + y*y<=N; y++)
        {
            f[x*x+y*y]++;
        }
    }
    for(ll i=1; i<=N; i++)if(f[i]==1)all.emplace_back(i);

    int Tc=0,Tests=1;
////    cin>>Tests;
    while(Tc++<Tests)
    {
        ll k,c=0;
        cin>>k;

        for(auto x:all)
        {
            if(x<=k)c++;
            else break;

        }
        cout<<c<<endl;

        for(auto x:all)
        {
            if(x<=k)cout<<x<<" ";
            else break;
        }


    }///End TotalTests
}   ///End Main

提出情報

ジャッジ結果