[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
614(1): 2020/05/31(日)11:28 ID:nFHAPcg5(1/6) AAS
>>613
C && sh
is_prime.exe のソース
外部ﾘﾝｸ:pastebin.com
これは is_prime.exe 5 600 で5以上600以下の素数を整形して表示する
また、 exe 7 => 7, exe 8 => のように引数1つの時はそれが素数である場合のみ返す
そんな exe を使えば題意の229の次は521だと分かる
~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne 'chomp;m/\A(\d+)/;$total += $1; print "$_ ($total)\n" if ($total %6 == 0)'
7 (12)
13 (36)
省10
615: 2020/05/31(日)14:47 ID:nFHAPcg5(2/6) AAS
出力コードを簡素化した。結果は同様
~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne '$total += $_; print if ($total %6 == 0)'
7
13
19
37
43
79
163
223
省4
616(1): 2020/05/31(日)16:58 ID:cODyvW7N(1) AAS
>>614
済みませんが、
素数の時、6の剰余+1か-1のいずれかを使って
加算してください。
617(1): 2020/05/31(日)18:09 ID:pTVQa+4z(1/6) AAS
>>613
問題の意味がわからない。
> 5以上の素数に対して、6の剰余は±1のいずれかになる。
割り算の余りがマイナスになるというのはどういう事なのか？
618: 2020/05/31(日)18:19 ID:eZt8j+dv(1/9) AAS
同値なんだから別にいいだろ
宿題か？
619(1): 2020/05/31(日)18:19 ID:eZt8j+dv(2/9) AAS
>>617
-1 = n - 1 mod n
620: 2020/05/31(日)18:21 ID:nFHAPcg5(3/6) AAS
整数でいえば余り1,5の状態だな
>>616
No
mod 6 で閉じてて可換な四則計算順序を指定する意図が不可解
621: 2020/05/31(日)18:24 ID:eZt8j+dv(3/9) AAS
ああーそれとも剰余の合計rに対して
剰余が5 のときr--して剰余が1のときr++しろってことかな？
なら>>613は解無しじゃないのか
622(1): 2020/05/31(日)18:25 ID:Vy0zCg8D(1) AAS
これは荒れる予感
623(1): 2020/05/31(日)20:07 ID:l6+IyeJJ(1) AAS
>>613
608981812891
624(1): 2020/05/31(日)20:09 ID:pTVQa+4z(2/6) AAS
>>619
(n - 1) mod n の計算結果は n - 1 になるが? 5 mod 6 = 5 になるだろ普通に計算すれば。
余りはどうやっても負の数にならんよな。余りなんだから。
625(1): 2020/05/31(日)20:13 ID:eZt8j+dv(4/9) AAS
>>624
いや -1 も n-1 も同値だっつーの
626: 2020/05/31(日)20:15 ID:7viDr3wo(1) AAS
落ち着けよ
ガキじゃねえんだからさぁ…
627(1): 2020/05/31(日)20:17 ID:pTVQa+4z(3/6) AAS
>>625
それはどういうルールなのか？普通の数学や数値計算とルールが違うのであればその独自ルールを全て書いてくれ。
書いてくれればそれに合わせて考えるから。
628(1): 2020/05/31(日)20:18 ID:eZt8j+dv(5/9) AAS
>>627
普通の文脈で、数学において x = -1 mod n ⇔ x = n - 1 mod n なんですが、あなたはどの宇宙の数学を学んできたんですか
629: 2020/05/31(日)20:23 ID:HJ4meGZ2(1/5) AAS
小学生に算数教えてるみたいだな
630(2): 2020/05/31(日)20:25 ID:pTVQa+4z(4/6) AAS
>>628
じゃあどうやって計算したら結果を -1 にして出せるんだ？
631(2): 2020/05/31(日)20:30 ID:eZt8j+dv(6/9) AAS
>>630
いやだからそもそも剰余環境Z/nZにおいては -1 も n - 1 も同じ数字なんだっての
なんで理解できないの
632(1): 2020/05/31(日)20:32 ID:HJ4meGZ2(2/5) AAS
算数もわからんガイジに群論で説明しても分かるわけないやろ
633: 2020/05/31(日)20:35 ID:pTVQa+4z(5/6) AAS
>>631
「剰余環境Z/nZ」とは何か？
上下前次1-新書関写板覧索設栞歴
あと 369 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.036s