プログラミングしましょう このプログラムを作ってください

[0001 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:49:59.405 ID:06hD62t90]

1から100のいずれかの数であるint型 N が与えられます。
Nが素数のとき文字列"Yes"
素数でないとき"No"を出力するプログラムを作成してください。

[0002 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:50:24.066 ID:23Lsp1yH0]

余裕

[0003 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:51:17.642 ID:E+wKWMuK0]

余裕すぎ

[0004 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:51:20.743 ID:MtJfJbrt0]

学校の課題は自分でやろうね

[0005 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:51:32.579 ID:+O6fgs0l0]

宿題は自分でやれよクソガキ

[0006 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:53:04.501 ID:aT+4yP+p0]

1〜100までの素数一覧を配列に詰めて比較？

[0007 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:54:13.645 ID:8BlnGV7Ya]

if (N == 2 || N ==3 || N == 5…)
｛
yes
｝
else
｛
no
｝

[0008 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:54:21.441 ID:UkCHMK6za]

Math型に定義されてるかと思ったけどないんだね

[0009 名無し 2022/02/12(土) 19:54:33.097 ID:IqiWCkRMd]

順にMODしてって0になったらＮＯ表示

[0010 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:56:19.249 ID:Itv863QD0]

カルネージハートでもできるわ

[0011 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 19:59:11.737 ID:KhEpqPyor]

2からはじめて100までもしも配列の中身のもので割り切れなかったら配列にその数字を追加ってやればいいよ
でもこれじゃあ遅いから偶数は操作を飛ばすようにするよ

[0012 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:01:28.856 ID:gsdeso130]

プログラムって書くより設計のほうが難しいね

[0013 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:04:28.884 ID:/M5EZ9r2a]

ベタで配列持って、検索して三項演算子でyes、no返せば一行で済む

[0014 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:05:37.542 ID:6vfKG1Ob0]

素数詰めた配列作りつつそれで割ってけばどこまでもいけるか？

[0015 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:05:55.375 ID:/TFE2wVw0]

エラトステネスの篩

[0016 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:06:02.782 ID:PrknEPJi0]

>>6
これが最速っぽい

[0017 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:06:50.584 ID:/M5EZ9r2a]

>>16
57も素数にできる

[0018 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:10:06.263 ID:gsdeso130]

割る数の数え上げはその数の平方根以下の数まででいいな

[0019 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:10:28.124 ID:uIJlnpjha]

>>15
これ

[0020 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:14:37.855 ID:34QezzeU0]

ベタで書くなら長さ100の配列作って値にyes,no詰めるほうが良くね

[0021 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:14:42.672 ID:OGxuAd+k0]

1から100なら1から割っていって余り0になったらNoに放り込むように雑にFor文組んでも大した時間はかからなそう

[0022 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:16:37.533 ID:zDE+Xj9ga]

>>21
１から割っちゃだめだろ

[0023 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:19:16.246 ID:PEZ7skPXd]

素数判定できるライブラリ使うだけだし数行で終わるな

[0024 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:26:12.590 ID:+/tUhOqS0]

ライブラリとか総当たりとかハードコーディングとかはさすがにだめだろ

[0025 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:30:11.680 ID:qsWMpuIM0]

5なら、2から√5の整数部分まで順番に割っていくのはどうですか

[0026 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:31:00.576 ID:qsWMpuIM0]

あ、これだと2しかないから例として弱いか

[0027 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:32:00.280 ID:C6G0Au460]

じゃあ1から1000万で

[0028 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:36:56.132 ID:8BlnGV7Ya]

>>27
1から1000万までの素数を出力するスクリプトを作って結果をもとにオンコーディング

[0029 以下、5ちゃんねるからVIPがお送りします 2022/02/12(土) 20:38:56.438 ID:zDE+Xj9ga]

処理速度を期待するのかプログラムサイズを気にするのか
ソースのわかりやすさを気にするのかでロジックは変わってきそうな気がする