結果
問題 |
No.106 素数が嫌い!2
|
ユーザー |
![]() |
提出日時 | 2024-02-07 10:42:38 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 46 ms / 5,000 ms |
コード長 | 797 bytes |
コンパイル時間 | 14,157 ms |
コンパイル使用メモリ | 381,936 KB |
実行使用メモリ | 19,424 KB |
最終ジャッジ日時 | 2024-09-28 12:24:48 |
合計ジャッジ時間 | 14,357 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
use std::io::stdin; fn main() { let mut line = String::new(); stdin().read_line(&mut line).unwrap(); let token = line.split_whitespace().map(|v|v.parse().unwrap()).collect::<Vec<usize>>(); let n = token[0]; let k = token[1]; let mut is_prime = vec![true; n+1]; is_prime[0] = false; is_prime[1] = false; for i in (2..=n).take_while(|v| v*v<=n) { if !is_prime[i] { continue; } for j in (i+i..=n).step_by(i) { is_prime[j] = false; } } let mut count = vec![0usize; n+1]; for i in 0..=n { if !is_prime[i] { continue; } for j in (i..=n).step_by(i) { count[j] += 1 } } println!("{}", count.into_iter().filter(|&v| v>=k).count()) }