这是一个很有趣的算法题 首先……我让deepseek简单写了个欧拉筛，筛到爆内存都没筛出结果fn euler_sieve(n: usize) -> Vec { let mut is_prime = vec![true; n + 1]; let mut primes = Vec::new(); for i in 2..=n { if is_prime[i] { primes.push(i); } for &p in &primes { let m = i * p; if m > n { break; } is_prime[m] = false; if i % p == 0 { break; } } } primes }这证明，我们需要使用黑科技了。
