[過去ログ] プログラミングのお題スレ Part16 (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
730(4): 2020/01/26(日)18:56 ID:OTxXTlwF(1/5) AAS
>>714
初心者です
JavaScriptです
let n = 24;
const factors = [];
for(let i=2;i<=Math.floor(n/2);i++){
if(n % i !== 0) continue;
for(;;) {
n /= i;
factors.push(i);
省9
731(2): 2020/01/26(日)19:03 ID:uQg9mh+n(4/4) AAS
>>730
for(let i=2;i<=Math.floor(n/2);i++){
を
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++){
742(2): 2020/01/26(日)20:22 ID:OTxXTlwF(3/5) AAS
>>731さんの指摘も踏まえ>>730のコードを以下のように修正してみました
JavaScriptです、念のため…
let n = 24
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++) {
if(n % i !== 0) continue;
while(n % i === 0) {
n /= i;
console.log('どんだけぇ〜♪');
}
省2
746(1): 730 2020/01/26(日)21:16 ID:OTxXTlwF(4/5) AAS
>>744
そこは731さんの指摘のままに書いて深く考えていませんでしたが
745さんの言うようにsupの値を減らせるというところにヒントがありそうですね
再帰的?なやりかたになるのかな…うーんわからん
>>745
上については上述の通りまだわかりませんが
下は、小さい順にしらみつぶしで割れるだけ割っていっているのでおっしゃるような結果にはならないのではと考えるのですがどうでしょうか
748: 730 2020/01/26(日)21:28 ID:OTxXTlwF(5/5) AAS
>>747
確認しました…>最後の表示
ちゃんと自分で調べないとダメですね
ちょっと直してみます
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 1.003s*