提出 #72199017

---

ソースコード 拡げる

use libm::sqrt;
use proconio::input;

fn main() {
    input! {
        n:usize
    }
    let up = 1_usize + sqrt(n as f64) as usize;
    let mut hairetu: Vec<usize> = (0..=n).into_iter().map(|_| 0).collect();
    for x in 1..=up {
        for y in x + 1..=up {
            let nn = x.pow(2_u32) + y.pow(2_u32);
            if nn > n {
                // eprintln!("x={x} y={y} {nn}>{n}");
                break;
            }
            hairetu[nn] += 1;
        }
    }
    let mut new = Vec::new();
    let mut c = 0;
    for i in 1..=n {
        if hairetu[i] == 1 {
            c += 1;
            new.push(i);
            // print!("{i}");
        }
    }
    println!("{c}");
    if c != 0 {
        print!("{}", new[0]);
        for i in 1..c {
            print!(" {}", new[i]);
        }
    } else {
        println!();
        return;
    }
    // eprintln!("{:?}", hairetu);
    // println!("{}", new.join(" "));
}

提出情報

ジャッジ結果