レス書き込み
スレへ戻る
写
レス栞
レス消
プログラミングのお題スレ Part22
PC,スマホ,PHSは
ULA
べっかんこ
公式(スマホ)
公式(PC)
で書き込んでください。
名前
メール
引用切替:
レスアンカーのみ
>>742 > >>741 > すみません > 素数の一覧を返すだけなので素数列挙でもライブラリ利用でも何でもいいのですが > 例えばエラトステネスの篩ならこんな感じの関数で > > // 素数の一覧を返す [2, 3, 5, 7, 11, ... , (最大max)] > fn generate_primes(max: usize) -> Vec<usize> { > // maxの平方根までの素数の倍数を篩にかければ全ての素数が見つかる > let limit = max.isqrt() + 1; > let mut is_prime = vec![true; max + 1]; > is_prime[0] = false; > is_prime[1] = false; > // 偽初期値 > let mut prime = 1; > // 次の素数を探す (前回の素数以降でtrueを探すと次の素数) > while let Some(pos) = is_prime[(prime + 1)..limit].iter().position(|bool| *bool) { > prime += pos + 1; > // この素数の倍数をfalseにする 【エラトステネスの篩】 > is_prime[(prime << 1)..].iter_mut().step_by(prime).for_each(|bool| *bool = false); > } > // 素数一覧を返す (trueになるindex値が素数) > is_prime.iter().enumerate().filter_map(|(index, bool)| bool.then_some(index)).collect() > }
ローカルルール
SETTING.TXT
他の携帯ブラウザのレス書き込みフォームはこちら。
書き込み設定
で書き込みサイトの設定ができます。
・
ULA
・
べっかんこ(身代わりの術)
・
べっかんこ(通常)
・
公式(スマホ)
・
公式(PC)[PC,スマホ,PHS可]
書き込み設定(板別)
で板別の名前とメールを設定できます。
メモ帳
(0/65535文字)
上
下
板
覧
索
設
栞
歴
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.020s