結果
| 問題 |
No.3296 81-like number
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-08-23 21:16:22 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 721 bytes |
| コンパイル時間 | 12,107 ms |
| コンパイル使用メモリ | 396,924 KB |
| 実行使用メモリ | 7,716 KB |
| 最終ジャッジ日時 | 2025-08-23 21:16:37 |
| 合計ジャッジ時間 | 13,189 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 15 |
ソースコード
use proconio::input;
fn main() {
input! {
n: usize,
}
let primes = primes((n as f64).sqrt() as usize + 3);
let mut ans = 0;
for p in primes {
let mut temp = p*p;
while temp <= n {
ans += temp;
temp *= p;
}
}
println!("{}", ans);
}
fn primes(max: usize) -> Vec<usize> {
let mut is_prime = vec![true; max];
is_prime[0..=1].fill(false);
for i in 2.. {
if i*i >= max { break; }
if is_prime[i] {
let mut temp = i*2;
while temp < max { is_prime[temp] = false; temp += i; }
}
}
is_prime.into_iter().enumerate().filter(|&(_, is_prime)| is_prime).map(|(n, _)| n).collect()
}