[過去ﾛｸﾞ] 高校数学の質問スレ Part410 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

378(2): [sage] 2021/03/01(月) 17:14:24.00 ID:xZz6CGzJ(3/4) AAS
>>377
もちろん変わらん
エラトステネスの篩そのまんま
なんも数学の勉強したことないアホが今まで発見されたことない新アルゴリズム見つけられるわけがない

---

379(1): [] 2021/03/01(月) 17:37:25.27 ID:WHqy8q4F(3/3) AAS
>>378
それは>>322のプログラムのことでしょ？

---

404(1): [sage] 2021/03/02(火) 14:34:34.19 ID:KDDWDoqg(8/9) AAS
>>377
１０００を超える合成数も計算させているから、計算量は多いよ。

outerを使ったコードも読めないのに
>378みたいに、もちろん変わらんというアホもいるが。

でも１００００程度なら１秒もかからず答が返ってくる。

やってみたら、0.6秒で10000までの素数をリストアップ。
> system.time((1:10000)[-outer(2:10000,2:10000)][-1])
user system elapsed
0.60 0.03 0.66

まあ、省スペースな分だけ計算量が多くてCPUに負荷はかかっていると思う。
10万にするとエラーがでた。
Error: cannot allocate vector of size 74.5 Gb

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 1.554s*