java独学のワイ、素数判定プログラムが書けない

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2018/07/13(金) 18:20:24.06
JavaDriveというサイトでFor文まで理解するも書けない模様

ワイにプログラマーの資格はないんか?
2018/11/08(木) 22:21:23.37
アルゴリズムを勉強する際、ソートは比較的初期の段階で勉強すると思うが、
ソートの中でもバブルソートが一番最初だろう。
そしてその後すぐにクイックソートも習うことになる。

アルゴリズムをほとんど知らない状態でバブルソートのアイディアだけで、
クイックソートを習うまでの短い期間にクイックソートに自力でたどり着けたなら
間違いなく天才といえる。
2018/11/20(火) 20:19:42.67
>>8
forの範囲は√(入力値)までで良いから

クソ無能野郎がデカい顔すんな
2018/11/20(火) 20:21:13.58
>>261
コンセプトが全く違う

パーティショニングのアルゴリズムを知ってる状態でクイックソートを思い付けたら、それは凄い
2018/12/18(火) 09:26:24.55
         /::::::ソ::::::::: :゛'ヽ、
        /:::::::-、:::i´i|::|/:::::::::ヽ
       /::::::,,、ミ"ヽ`  " / ::::::ヽ
      /::::::==    -  ~ `-:::::::ヽ
     |::::::::/_,=≡、   ,≡=~、l::::::: i
     i::::::::l゛/●\,! ,/●\ l:::::::!
     .|`:::|  ⌒ ノ/_ i丶⌒ |:::::i
     (i ″   , ィ____ i i.   ! /ノ
      ヽ i   /  l  i  i ./   (⌒)
       l ヽ ノ `トェェェイヽ、/´   ノ ~.レ-r┐
      /~|、 ヽ  `ー'´ /~\ ノ__ ! | .| ト、
    /  l ヽ `"ー−´/  〈 ̄   '-ヽ.λ_レ
                    ̄` ー‐--‐ '
2019/01/08(火) 10:07:11.14
まあ、対象の数より小さな素数で割って行けばそのうち分かるよ。
266仕様書無しさん
垢版 |
2019/01/08(火) 12:38:12.68
素数判定なのに素数で割っていくってのがなかなかジワる
267仕様書無しさん
垢版 |
2019/01/08(火) 12:42:57.10
2で割る以外ないんだよなー
数学できてないだけじゃねーか
268仕様書無しさん
垢版 |
2019/01/09(水) 09:43:58.56
>>261
ソートのアルゴリズムって
10種類ぐらいあったような希ガス

もう遠い昔のことだから
細かいことは忘れたけど
バブルソートの次はシェルソートを習ったような希ガス

度数ソートやバイナリソートは後のほうで習ったな。

つか、そう簡単に天才、天才というもんじゃないよ。
世の中天才だらけになるぞ?
俺とか(笑)
2019/01/09(水) 10:22:22.34
何万件とかのデータでも無い限り、ソートなんかアルゴリズム気にするだけ無駄だぞ。
そして何万件もあるなら見出しを作ってデータそのものを分けてしまえ。
270仕様書無しさん
垢版 |
2019/01/28(月) 04:28:38.80
ソートはあれだな
アルゴリズムの選択で凄く実行時間が変わることがあるということを教えるための例として使われるだけで、バブルソートとかを手で実装するとかには全く意味がない
再帰を学ばせるためのハノイの塔とか見た目と計算量のギャップを学ばせるためのアッカーマン関数みたいなもん
2019/04/20(土) 22:02:48.83
フローでまず書いてみなよ
ネストで簡単に書けるから
2019/12/15(日) 13:16:29.86
構文覚えるよりも素数がどういうものか理解した方がいい。1、3、5、7、11…
7なら7、1の2つの数字しか割ることはできない。これが素数。3つの数字以上で割れたら素数ではない。もう分かっただろ。あとはfor文if文の使い方を覚えれば楽勝だな。
2020/08/02(日) 17:46:18.77
あげましょう。
2022/03/15(火) 07:30:36.39
>>272
まじか
こいつ
2022/03/30(水) 23:45:50.28
JavaとC言語使う現場はブラック率高いから早めに切り上げるべき
2022/04/03(日) 14:47:49.18
これでええやろ受け入れテストさえ通れば勝ち確や
後でなんかあっても対応するのは他のやつや

Set<Integer> p = Set.of(new Integer [] {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101});
IntStream.range(2,n).forEach(i -> System.out.println(i+"は素数"+(p.contains(i)?"":"ではない")));
2022/07/29(金) 18:24:21.77
組み込みでこういうのやってそう。そういえばUnityの三角関数の計算ってすべての角度に(何度刻みかは忘れた)対して予め計算した結果があってそれを利用してた気がする
278仕様書無しさん
垢版 |
2024/01/08(月) 09:30:45.83
「素数の出現法則」、ついに発見される! 既成概念を根底からくつがえす現象、果たして証明できるのか!?
https://prtimes.jp/main/html/rd/p/000000002.000107904.html
2024/01/13(土) 19:41:59.43
経済学者がプログラマの仕事が消えると公表したぞ
一方でコンビニ店員は消えない
なぜなら、コンビニ店員がいないと高齢者が困るから
2024/01/15(月) 09:23:04.43
任意の400桁の整数が素数か判定するプログラム書いてください
2024/01/15(月) 23:12:52.16
消えるのか
ああ
2024/01/15(月) 23:13:14.72
もうAIがAI作れるな
283仕様書無しさん
垢版 |
2024/01/29(月) 04:03:38.57
寒色は無理しないで土方やればいいよ
朝早いし健康的やぞ
2024/02/01(木) 10:34:18.42
2から始めてそれまでに素数判定された1と自身以外の数で割ってみて割り切れなかったら素数判定に組み入れる
を、ひたすら繰り返す
2024/02/13(火) 17:11:36.29
Javaはライセンスの問題で一気に使いづらい言語になったからねー
286仕様書無しさん
垢版 |
2024/03/29(金) 13:37:41.57
今では常識?
287仕様書無しさん
垢版 |
2024/03/29(金) 14:39:10.37
統一協会の実態が見えて来たな
高校生が自分の無知を晒してしまって
288仕様書無しさん
垢版 |
2024/03/29(金) 14:48:42.40
>>220
マグワイアよりヴァランのほうがいい
INPEX1,300円なら買いたい
#ガーシーは攻撃されればその都度ブチ切れて外へとんでいったかもしれん!!
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況