[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
613(9): 2020/05/31(日)10:31 ID:Rl1Q+n8J(1) AAS
前出のお題の修正：
5以上の素数に対して、6の剰余は±1のいずれかになる。剰余を順次加算していくと
合計が0になる時の素数は
7, 13, 19, 37, 43, 79, 163, 223, 229
が表れる。次に表れる素数は何か。
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
617(1): 2020/05/31(日)18:09 ID:pTVQa+4z(1/6) AAS
>>613
問題の意味がわからない。
> 5以上の素数に対して、6の剰余は±1のいずれかになる。
割り算の余りがマイナスになるというのはどういう事なのか？
621: 2020/05/31(日)18:24 ID:eZt8j+dv(3/9) AAS
ああーそれとも剰余の合計rに対して
剰余が5 のときr--して剰余が1のときr++しろってことかな？
なら>>613は解無しじゃないのか
623(1): 2020/05/31(日)20:07 ID:l6+IyeJJ(1) AAS
>>613
608981812891
645(3): 2020/05/31(日)21:14 ID:Z63y3ceL(1/3) AAS
AA省
668: 2020/05/31(日)22:13 ID:27DcnLkI(1) AAS
>>613
A098044 - OEIS
外部ﾘﾝｸ:oeis.org
3, 7, 13, 19, 37, 43, 79, 163, 223, 229,
608981812891, 608981812951, 608981812993, 608981813507,
608981813621, 608981813819, 608981813837, 608981813861,
608981813929, 608981813941, 608981814019, 608981814143,
608981814247, 608981814823
673(1): 2020/06/01(月)02:08 ID:6KBAlGQt(1/3) AAS
>>671
>>613にはその定義を用いると書かれていない。
674(1): 2020/06/01(月)02:17 ID:u7kDoQ1s(1/3) AAS
>>673
>>613の時点で剰余は±1といってるんだから、>>613の意図しているものがお前が考えている正の余りだけを考える剰余ではないのは明確だろう。
俺が知っているルールが絶対だ、俺に断りなく俺の知らない俺の習ってないルールを使うのは許さん！なんて考えてるなら、周りから話の通じないめんどくさい奴だと普段から思われてないか？
自分の知っているものと違うなら、自分が知らないものかもしれないとか自分の理解が間違っている可能性があるとかに思いが至るのが普通の人間の思考だと思うぞ。
702: 2020/06/01(月)15:53 ID:4JMfPi1s(1) AAS
>>613
Ruby で作ったけど、10分経っても終わらないw
require 'prime'
memo = 0
ary = [ ]
Prime.each do |prime|
case prime % 6
when 1 then memo += 1
when 5 then memo -= 1
else next # 2, 3 の時は、処理なし
省7
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.350s*