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

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

ワイにプログラマーの資格はないんか？
184仕様書無しさん
垢版 |
2018/07/18(水) 22:49:02.92
JBossってなんですか？
2018/07/21(土) 15:00:18.15
>>3
Bronzeと言えども知識問題だけでなく考える問題も出る。(この方がメイン)
暗記が通用する試験じゃない。分かったか。

>>10
強制終了。あまり使わない方がいい。

>>21
どう書けば、どう出力される、という頭の中でのイメージが
上手く出来てないように思える。
想像力を働かせましょう。

>>25
お前には優しさが無いのか。

>>34
何にも出来ないことはないだろ。適当に言うなボケ

>>43
大きなお世話だボケ

>>49
調べて分からないから聞いているんだろう？
お前ヒントも出さずに文句だけ言うんじゃねえ
2018/07/21(土) 17:57:11.68
>>185
お前こそちゃんと答えてやれよ
bronze取ったなら答えられるハズ
187仕様書無しさん
垢版 |
2018/07/21(土) 19:14:45.18
>>185
> 想像力を働かせましょう。
その勝手な思い込みでお前はとんでもない方向に進んじゃうんだよ
というかその想像も何の具体性もない無意味なものだし
188仕様書無しさん
垢版 |
2018/07/21(土) 19:19:32.72
煽られてるｗ
189仕様書無しさん
垢版 |
2018/07/21(土) 19:20:07.63
36歳に煽られて激おこですｗ
2018/07/21(土) 22:41:51.14
この36歳ってアスペなの？
2018/07/21(土) 22:59:12.68
Stream<Integer> primes() {

Map<Integer, Integer> furui = new HashMap<>();

Stream<Integer> ni = Stream.of(2);
Stream<Integer> sunOrMore = Stream.iterate(3, i->i+2).filter(i -> {
Integer step = furui.get(i);
boolean isPrime = (step == null);

if (isPrime) step = i*2;

int nextNonPrime = i + step;
while (furui.containsKey(nextNonPrime)) nextNonPrime += step;
furui.put(nextNonPrime, step);

return isPrime;
});

return Stream.concat(ni, sunOrMore);
}

シーケンス使って素数書いてみよう！
と思ったけど、TakeWhile的な事が出来なくて泣いた
Stream難しい
192仕様書無しさん
垢版 |
2018/07/21(土) 23:10:13.73
ストリームの中で副作用のある処理は推奨されないっすよ
ループ推奨
2018/07/21(土) 23:48:50.42
>>192
OK、書き直してみた

boolean isPrime(int target) {
return !primes(target, target).isEmpty();
}

List<Integer> primes(int betweenFrom, int betweenTo) {

Map<Integer, Integer> furui = new HashMap<>();

List<Integer> result = new ArrayList<>();
int i = 2;
if (i >= betweenFrom && i <= betweenTo) result.add(2);

for (i=3; i <=betweenTo; i+=2) {
Integer step = furui.get(i);
if (step == null) {
if (i >= betweenFrom) result.add(i);
step = i*2;
}

int nextNonPrime = i;
do nextNonPrime += step;
while (furui.containsKey(nextNonPrime));
furui.put(nextNonPrime, step);
}

return result;
}
2018/07/22(日) 00:15:23.21
javaが実質有料になったわけだが
195仕様書無しさん
垢版 |
2018/07/22(日) 01:08:06.11
>>193
やるじゃん
2018/07/22(日) 22:03:29.50
再帰とメモ化を駆使して書いてください
2018/07/24(火) 09:46:22.19
メモ化は必須だよなあ
2018/07/26(木) 12:03:08.64
http://txti.es/ln7jg
199仕様書無しさん
垢版 |
2018/07/26(木) 21:05:51.83
>>1
それがカンペなしで初見でフルスクラッチで書けたら中級以上だ

釣りだろうけど
2018/07/26(木) 22:55:38.40
>>199
中級…というか、素数計算じゃ初心者を卒業して初級ってところだと思うが…
201仕様書無しさん
垢版 |
2018/07/26(木) 23:45:58.27
>>8
素敵だよ
に見えた
202仕様書無しさん
垢版 |
2018/07/26(木) 23:53:59.99
素数判定なんてこれで一発だろ

https://docs.oracle.com/javase/jp/7/api/java/math/BigInteger.html#isProbablePrime(int)
2018/07/27(金) 11:31:52.85
うわあああああ
もうすぐ有償になるJavaだあああああああ
2018/07/27(金) 17:25:41.30
イッチはライセンス契約するよ
2018/07/27(金) 18:03:31.70
商用利用じゃなければopenJDKでいいよ
2018/07/27(金) 18:57:49.94
>>205
いいや
イッチは将来的に暗号解析プログラムを完成させて金持ち共を丸裸にするよ
2018/07/28(土) 16:24:21.04
javaとかPCに勝手に入ってくるウィルスのようなもんだよな
pythonに全部食われちまえ
208仕様書無しさん
垢版 |
2018/07/28(土) 18:05:00.79
>>7
小学生でもできることだぜ
209仕様書無しさん
垢版 |
2018/07/28(土) 20:39:06.34
>>プログラマーの適性って後から身に付くもんなの？
出来る奴は、初めからできる。とは、よく言われるよ。
論理思考が苦手な奴もいるだろうが、親の遺伝だから仕方がないね。
ほら、小学生の時点で優劣はすでについているだろう。
2018/08/03(金) 23:37:23.98
>>168
167の通りの名前でクッソわろた
2018/08/07(火) 10:55:24.18
>>205
Oracleが完全商用化したら、OpenJDKなんてコードの隅々まで知財で因縁つけられて
公開停止→コードの書き直しで５年→再公開のころにはJava出番なし
になるに決まっておろう。

当然その間古いOpenJDKを使ってしのごうとしてもOracleにばれたら
OpenJDKもわが社の知財故にライセンス料払え攻撃に遭うわけで。
212仕様書無しさん
垢版 |
2018/08/07(火) 22:54:34.02
>>211
それはぶっちゃけどの程度起こり得るものなのかね？
ぶっちゃけてよ
2018/08/18(土) 22:31:33.76
C#なら１文でかけるこの便利さ

var isSosu = !Enumerable.Range(2, num - 2).Any(n => num % n == 0);
214仕様書無しさん
垢版 |
2018/08/18(土) 23:38:25.35
Cで教科書通りに書いてみました
何かありましたらご指摘お願いします
#include <stdio.h>
#include <math.h>

int main(void) {
__int i;
__int j;
__int max = 10000;
__int gaussSqrtN = (int)sqrt(max);
__int flg;

__for( i = 2; i < max; i++) {
____flg = 0;
____for(j = 2; j < (i < gaussSqrtN ? i : gaussSqrtN); j++) {
______if (i % j == 0) {
________flg++;
______}
____}
____if (flg == 0) {
______printf("%d ", i);
____}
__}

__return 0;
}
215仕様書無しさん
垢版 |
2018/08/19(日) 02:23:27.40
素数判定は30分かからずに独学で書けたな

ただ俺の場合はクイックソートさせるプログラムを書くのに3日ほど要した。
俺って地頭悪いのか…？
2018/08/22(水) 21:46:56.48
素数とはどういうものかがわかれば書ける
2018/08/22(水) 22:06:07.85
>>216
それは、プログラムが書けない人たちの書けないっぷりを理解できてない
2018/08/24(金) 14:47:17.75
子供の頃、素数生成プログラム書いてはみた事あるんだが、
何故か4が出てきた謎
2018/08/25(土) 13:04:56.28
○○を作りましたといって△△を作っている
よくある話し
2018/08/31(金) 09:48:03.53
素数なんか、テーブルに書き出しとけばいんだよ。
そいつからバイナリーソートの要領で探す。
2018/08/31(金) 15:13:35.41
まあ必要な分がわかってるなら計算で求めるより速い
2018/09/01(土) 01:31:22.08
>>219
その実例を紹介します。

0395 ◆BrBq2CJg6HGd 2017/05/23 20:46:35
>>至極さん
トランプの作り方が分からなかったので、カレンダー表示機能を作ってみました。
https://ideone.com/Osdsox
時間の表示がちょっとおかしいですが。
2018/09/07(金) 19:39:42.41
>>222
あらやだ、なつかしい。
2018/09/07(金) 22:46:53.51
立派な恥w
2018/09/13(木) 19:41:05.47
ミラーラビン方使えや
226仕様書無しさん
垢版 |
2018/10/01(月) 15:45:02.60
素数判定なぁ
素朴なものなら高校時代に我流で作ったが
2018/10/07(日) 02:47:31.39
>>220
あーた、組み込みでも同じ事が言えるのか？
2018/10/15(月) 21:15:16.89
　私たち日本人の、日本国憲法を改正しましょう。
総ム省の、『憲法改正國民投票法』、でググって
みてください。拡散も含め、お願い致します。
229仕様書無しさん
垢版 |
2018/10/16(火) 11:09:56.24
ナイーブな素数判定書けないってアルゴリズム力なさすぎでしょ...
2018/10/23(火) 16:45:13.70
アルゴリズムって授業とか本で勉強して身に付けるものだと思うけど。
2018/10/23(火) 16:55:43.04
何かに対する最適なアルゴリズムは学術で研究されて
成果が公表されるものなので、勉強して身に付ける、
ということもあり得るが、一般的にアルゴリズムは
自分で考え構築するものです。
2018/10/23(火) 17:04:24.70
>>231
そいつはパターンマッチしかできない知能障害者なので相手にしないでください。
一応発達障害に分類されるようですが、このように知能に異常があるように見えます。
233仕様書無しさん
垢版 |
2018/10/24(水) 10:59:53.76
とんでもねえガイジ
234仕様書無しさん
垢版 |
2018/10/24(水) 11:00:31.10
向いてないからさっさとコンビニ店員にでもなったほうがいいぞ
2018/10/24(水) 12:09:22.84
>>234
ぶっちゃけ、コンビニ店員の仕事の方が
プログラマーの仕事より高度だけどな。
236仕様書無しさん
垢版 |
2018/10/24(水) 13:05:36.14
>>235
おいおい。Web系はプログラマじゃないんだ。
あれはママゴト。
だからコンビニより簡単。

Webしか知らない奴は困る。
2018/10/24(水) 17:38:44.03
今の世界ではWeb以外がおままごとだよ
何してるか知らないけど君は負けてる
2018/10/24(水) 22:09:50.74
でも別にwebなんか無くても生活困らないしなぁ
2018/10/25(木) 03:17:30.49
そんなん言ったら食い物さえあれば生活には困らんわ
それがお望みなら紀元前に帰れ
2018/10/25(木) 06:46:24.23
必死にマウント取ってて草
2018/10/25(木) 07:29:24.37
それはお前だよ
俺などはお前の言動をそのまま鏡写しにしているに過ぎないのだ
自分の姿が良く見えるだろ？
2018/10/25(木) 08:04:11.51
何もムキになっているのだ？
2018/10/25(木) 10:43:12.24
コンビニ店員の高度スキルって何かが気になるw
2018/10/25(木) 10:52:41.21
接客は多くのプログラマにとって高度かも、コミュ障多いしw
2018/10/25(木) 10:55:17.86
あと深夜のワンオペ状態だと強盗やガラの悪い客、早口でまくしたてる外国人とか来るからな
246仕様書無しさん
垢版 |
2018/10/25(木) 11:58:39.35
このスレの住民みたいな奴らがIT土方なんだろうな
ご愁傷さまです。
247仕様書無しさん
垢版 |
2018/10/25(木) 12:05:16.46
>>238
じゃあ全自動洗濯機君はなくても困らないんだね
2018/10/25(木) 12:06:13.80
日本のコンビニ店員や牛丼屋の定員は
高級ホテル並みの接客が要求されてるからな。
ジジィやばばあが良くクレームつけて店員に怒鳴ってるじゃん
249仕様書無しさん
垢版 |
2018/10/25(木) 12:07:44.86
テレビもゲームもネットもなくてもいいよね？
ばかなん？
2018/10/25(木) 12:14:30.95
空気や光すら不要
251仕様書無しさん
垢版 |
2018/10/25(木) 13:45:28.89
そもそも、この宇宙が不要
252仕様書無しさん
垢版 |
2018/10/25(木) 15:15:20.28
論破されたら意味わかんないレスするしかないよな…
ごめんなほんと
253仕様書無しさん
垢版 |
2018/10/25(木) 15:49:42.09
>>252
いや、いいんですよ
こちらこそ意味不明のレスしてごめんなさい
254仕様書無しさん
垢版 |
2018/10/25(木) 18:18:48.98
空気や光は生きるために必要なことだよな
なくても問題なくない
WEBなんか無くても問題ないって先にレスしたのお前だからな
255仕様書無しさん
垢版 |
2018/10/25(木) 18:19:32.94
わかってなかったら申し訳ないから一応言っといた
256仕様書無しさん
垢版 |
2018/10/25(木) 18:44:50.08
でも素数判定できないんでしょ？
2018/10/25(木) 19:36:06.68
この話の落とし所はドコになるのだろうか
2018/10/25(木) 19:37:48.08
webは宇宙？
2018/11/05(月) 22:18:33.57
クイックソートを自力で思いついたなら天才といえる
2018/11/08(木) 15:33:11.38
>>259
余りに単純な理屈で、誰もが気づきそうな事ほど気づかない、そこに気付けるのが天才、なコロンブスの卵的な意味で言ってるなら同意
そうじゃないならお前が池沼なだけ

前者であることを祈る
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
ソートのアルゴリズムって
１０種類ぐらいあったような希ガス

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

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

つか、そう簡単に天才、天才というもんじゃないよ。
世の中天才だらけになるぞ？
俺とか(笑)
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
任意の４００桁の整数が素数か判定するプログラム書いてください
2024/01/15(月) 23:12:52.16
消えるのか
ああ
2024/01/15(月) 23:13:14.72
もうAIがAI作れるな
283仕様書無しさん
垢版 |
2024/01/29(月) 04:03:38.57
寒色は無理しないで土方やればいいよ
朝早いし健康的やぞ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況