C言語なら俺に聞け 150

2019/02/06(水) 13:39:03.21

↑
次スレを作る時は上記1行をコピーして2行に増やして必ず1行目に入るようにしてください。

C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/

JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/

※前スレ
C言語なら俺に聞け 149
https://mevius.5ch.net/test/read.cgi/tech/1540731704/

VIPQ2_EXTDAT: checked:vvvvv:1000:512:----: EXT was configured

2019/02/20(水) 18:09:44.13

該当する素数一覧が埋め込まれた文字列を表示するプログラムが一番速そう

2019/02/20(水) 18:34:58.50

俺は拡張性がちらついてエラトステネスにしたくなるわ。どれだけの実行速度が求められるのかわからないとどの方法でやるか決心がつかなくてタイムアップしそうw

2019/02/20(水) 18:48:50.68

>>192
問題の意図や目的を明示せずに解かせた答えだけみても、その人がどんな意図でその回答を出したのかは断定できないから、これだけで実務がどうこう言うのは短絡的だとは思うよ。
よくある性格診断とかで、○○を選んだあなたは××な性格です～ってのがあるけど、解説を聞いてもまったく説得力のない決めつけがほとんどだし。それよりはいくぶんましだけど。

2019/02/20(水) 18:51:44.09

実務的には、「要求を満たし、簡潔にして高速で間違いがないこと」位かな

2019/02/20(水) 18:53:27.21

>>199
いや拡張性をｻｯとそえとく心配りは必要だろ

2019/02/20(水) 18:55:22.57

夜な夜な素数配列DBをどんどん作ってくれるプログラムと、素数配列DBから値を引っ張ってくれるプログラムの組み合わせでファイナルアンサーだ！

2019/02/20(水) 18:55:39.06

3以上の素数は奇数であること。
n以下の素数を調べるときは、ルートn以下の約数を調べればいいこと。

整数論を勉強したなら、これくらいは知っておいて欲しい。

2019/02/20(水) 19:05:39.41

>>199
組み込み用でメモリが非常に少ないマシン用のプログラムの場合もう一捻り必要。

2019/02/20(水) 19:07:07.48

ま、いいや。うちに帰ってから俺が変なプログラム作ってみるよ。

**194** (ﾜｯﾁｮｲ 877b-WJvq) · 2019/02/20(水) 19:09:30.26

>>196 こんな感じね。
#include <stdio.h>
int main(void)
{
　puts("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");
　return 0;
}
どうやって文字列を作ったかはヒミツ。本当に合ってるかは不明。

「素数なら表示し、素数でなければ表示しない」の部分は
テーブルがすでに出来てるとすれば、
tbl[i] && printf("%d\n", i);
てな具合に論理演算子の短絡評価を使う手もあるか。

パズルとしては面白いけど、実用で何の意味があるのか、
金払って受験する資格試験の問題としてどうなのか、疑問だなぁ。

2019/02/20(水) 19:12:37.32

素数の知識がなければ暗号解読やハッキングができないかも。

2019/02/20(水) 19:33:00.95

この流れだと

世の中のあらゆる暗号鍵はあらかじめ配列に格納することで突破可能、どうやって配列を作るかは秘密

とか言い出しそうだな
本質が分かってない
素数を高速に表示することが目的ではなく素数を少ない計算量で見つける事が本来の目的

2019/02/20(水) 19:46:25.77

>>188 「条件分岐を一度も使わずに素数生成しろ」
>>192 「100以下の素数を表示するブログラムを作りなさい」

2つの問題に同時に応えてるコメントがあるみたいね。
「条件分岐を使わずに100以下の素数を表示するプログラム」てことで。
かく言う自分もそのクチなんだけど。

2019/02/20(水) 19:56:53.43

>>207
そのアイディアに近いものはレインボーテーブルと呼ばれていて、すでに実用化されている。

2019/02/20(水) 20:08:03.07

>>209
レインボーテーブルはハッシュの検索高速化のための技術だと認識してたけど、素数を利用した暗号鍵の
Decryptにも実用レベルで応用できるのか？

2019/02/20(水) 20:23:16.84

一般的なコンピューターでは素数暗号の解読は困難だね。A5/1 Security Projectが進めばどうなるかわからないが。

2019/02/20(水) 20:25:26.46

Windowsのユーザーアカウントくらいなら数日あれば。。。

2019/02/20(水) 20:27:13.73

>>192
「100以下の素数を表示するブログラムを作りなさい」

これ素数の定義が問題に記載されておないとただの数学の問題になってしまうな。

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:30:13.22

>>195
＞整数論の基礎
素数だけで構成する積による表現がすべて自然数について存在すること、ならびに、この積の表現が一通りであることを証明してください

＞整数論の基礎
単に掛け算の交換則だけでいいのでは？

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:31:37.35

>>197
エラトステネスの篩にも欠点があります。
篩の大きさだけ広大なメモリ空間を確保しなければなりません
限られたメモリ容量で超巨大な素数を求めることは可能ですか？

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:32:29.86

>>202
＞3以上の素数は奇数であること。
＞n以下の素数を調べるときは、ルートn以下の約数を調べればいいこと。

あえて聞きます、証明はどのようなものに？

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:33:15.91

>>205
それは表示した数が、果たして素数かどうか、を示してはいませんよね

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:33:54.09

>>206
RSA 暗号はもう古いです、今は elgamal 暗号がトレンドです

2019/02/20(水) 20:33:59.13

>>215
「ある整数の倍数の存在が周期的であること」を利用すれば、メモリーを節約できる。

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:34:54.39

>>207
＞素数を少ない計算量で見つける事
個人的には、素数の原始根を求める方法が知りたいです、いまんところ力技で解くしかないかと

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:37:58.24

>>219
たしかに 2 と 3 の公倍数である 6 をもとに
6n + 1, 6n + 5 だけをテーブルに載せる、とかは可能ですね
私はやったことがない、それはどうでもいいとして、これをコード化（coding-realized) したのも見たことがありません、いつか誰かやるだろうと思っていたんですが、なかなか表に表れませんね

2019/02/20(水) 20:44:12.93

>>216
３以上の素数pが奇数でない、すなわち偶数であれば、偶数の定義より、pは２で割り切れるが、pに２以外の約数があれば素数でない。矛盾。□

2019/02/20(水) 20:48:00.19

>>201
サーバー側ならこれが攻守最強だな。隙がねぇ……

2019/02/20(水) 20:56:41.09

>>216
時間切れ。すまん。

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 20:59:36.97

>>222
＞pに２以外の約数があれば
ここがおかしい

2019/02/20(水) 21:00:10.59

>>221
素数プログラミングの競技に参加してやってみれば？

2019/02/20(水) 21:01:27.72

>>225
「約数2があれば」に訂正。

◆QZaw55cn4c (ﾜｯﾁｮｲ 5f47-acBj) · 2019/02/20(水) 21:02:29.11

>>227
うむ、それでいい感じですね

2019/02/20(水) 21:06:35.67

倍数の周期性を使えばBuzzFizz問題の応用(多重化)でメモリーが節約できるはず。

2019/02/20(水) 21:10:58.63

バッチ処理で素数生成するなら、途中から計算を再開できるようにしておくとよい。

2019/02/20(水) 21:12:34.79

>>216
「素数生成ルート」でWeb検索。

2019/02/20(水) 21:39:38.70

巨大な素数の一覧
https://ja.wikipedia.org/wiki/%E5%B7%A8%E5%A4%A7%E3%81%AA%E7%B4%A0%E6%95%B0%E3%81%AE%E4%B8%80%E8%A6%A7

1億桁を超える素数を発見すれば懸賞金が手に入るぞ
お前ら頑張れ

2019/02/20(水) 22:33:31.62

大学の授業でやってるがわけわからん

2019/02/21(木) 04:51:28.69

「3以上の素数は偶数ではない」って、
「2以外の2の倍数は素数ではない」と言い換えられるよね。
対偶命題の真偽は等しい、ってことで。
「3以上」「2以外」の部分の処理がちょいと面倒かも知れんが。
素数の定義から自動的に成立する、トートロジーって気もする。

実用的には、チェックすべき対象が一気に半減するから
決して役に立たないつまらない事実とは言わないけど。

2019/02/21(木) 05:47:41.57

なぜ「nの倍数」のうち「2の倍数」だけを特別視するんだ？

2019/02/21(木) 06:56:30.22

たぶん2の倍数に特別に「偶数」って名前がついてるから。

て言うか「2の倍数」を「偶数」と呼び替えるせいで
「3以上の素数は偶数ではない」がそれらしい命題に見える心理的効果。

2019/02/21(木) 07:07:07.36

じゃあ例えば3の倍数を俺数と呼ぶことにすれば
「5以上の素数は俺数ではない」がそれらしい命題に見えるわけか

2019/02/21(木) 09:23:02.63

>>237
実際にそういう理屈で俺数をちゃんと名前つけて定義してた気がする

2019/02/21(木) 10:06:27.81

https://ja.wikipedia.org/wiki/%E5%9C%8F%E8%AB%96

集合論的な数学理論の構成では集合やその元に対して写像や関係を導入し、それらが満たすべき公理を列挙する。その公理を満たすような「構造」を持った個々の集合が理論の具体的な実現を示していて、それら一つ一つの実現に共通の性質が公理から演繹的に証明される。

2019/02/21(木) 10:43:14.10

10進数で扱ったときに下一桁だけで素数でないか判定できるし

2019/02/21(木) 11:52:49.43

https://ja.wikipedia.org/wiki/%E4%BB%A3%E6%95%B0%E4%BD%93

一般には、素数は代数体の整数環の素元として定義される（そこでは反数などの同伴なものも素数に含まれる）。このため、有理整数環での素数は有理素数と呼ばれることもある。
自然数あるいは実数の中での素数の分布の様子は高度に非自明で、リーマン予想などの現代数学の重要な問題との興味深い結び付きが発見されている。

2019/02/21(木) 12:21:11.52

>>240
意味ないじゃん
下位一桁で素数か判定できるなら有り難いが

2019/02/21(木) 12:24:22.12

２の倍数は１個となりにあるけれど３の倍数は２個となりにあるわけじゃないからだろ

2019/02/21(木) 12:26:58.45

世界の半数の人間を一気に殺せるとしたら、スゴイ兵器だろう

**デフォルトの名無しさん** (JP 0Hb5-haK8) · 2019/02/21(木) 12:45:09.74

もういいからいいかげんCの話しろよ

2019/02/21(木) 12:48:37.97

https://ja.wikipedia.org/wiki/%E5%90%88%E5%90%8C%E7%AE%97%E8%A1%93

ガウスの貢献はこの集合、今日整数の合同類の環 ℤ/nℤ と呼ばれる代数系、の構造を詳らかにするものであった。第一に加法に関して考えれば、これは 1 を生成元とする巡回群を定める。第二に乗法に関しては、これは法 n に依存して性質が異なり、法 n が素数ならば体が得られる。このような方法により、計算の記述は簡素化される。

2019/02/21(木) 13:04:43.82

やっぱり理系はみんな素数が好きなのねん

2019/02/21(木) 13:23:11.53

平方剰余の相互法則は奇数の素数でしかなりたたないから２は特別らしい

2019/02/21(木) 20:15:32.30

ダメプログラマだらけだな。

2019/02/21(木) 20:25:59.92

プログラマ以前のただのC言語の評論家の集まりだからな
数学の素養どころか一般的な定番アルゴリズムすら理解しているのか怪しいのがいくらでもいる

2019/02/21(木) 20:29:14.38

「100までの素数」は単にロジックが書けるかどうかの話で、素数の話ではないだろうに。

2019/02/21(木) 20:33:10.06

配列に数字を並べて表示するだけの処理の何処にロジックがあるのやら
あれではただのゴリ押しだ

2019/02/21(木) 20:52:13.17

誰かがこの問題から実務向きかどうかがわかる、なんて言うからいけない

2019/02/21(木) 21:00:34.34

最近知ったことだが、clangとclang++には、-pedantic -Wallの他に-Weverythingというオプションがある。これを使えば最大限に警告してくれる。

2019/02/21(木) 21:25:46.65

とりあえず、Cできない娘は受付時に言うとか、ホームページにわかるようにしてくれないとキツイ。

2019/02/21(木) 21:49:34.71

ロジックはアタマの中に

2019/02/22(金) 11:10:49.03

>192
「オッケーグーグル、『100以下の素数を表示するブログラム』を端末にダウンロードして！」

2019/02/22(金) 15:27:06.91

С言語

2019/02/22(金) 15:32:39.50

偶素数と奇素数

2019/02/22(金) 21:00:52.74

C言語とか勉強じゃなくて仕事だったり動くもの作らないと覚えられないと思うんだけど
何をすることでC出来るようになったの？

2019/02/22(金) 21:11:58.58

勉強だったとしても動くもの作り続ければだろうよ

2019/02/22(金) 21:52:23.52

納期までに完成させないと大変な事になるというスリルとサスペンスが人間の能力を引き出すのです。
しかしこれは恐怖から逃れようとする行為なので恐怖がなくなる、または度胸がついてしまったらそこで終わりです。

2019/02/23(土) 16:48:48.66

#defineじゃなくてconstすすめてくるやつは机上の空論だな
constつかったら最適ななしにするとswitchのラベルにつかえないじゃないか

2019/02/23(土) 17:14:59.00

>>263
C++ では const 変数を case ラベルに使えるから、混同してる人かも。

2019/02/23(土) 17:46:54.59

C なら「名前のついた整数」は enum だね。
スコープ効くし case のラベルにも配列定義の要素数の指定にも使える。

2019/02/23(土) 20:56:53.69

Cのenumはenum-baseがないから
どでかい定数には使えない

2019/02/23(土) 21:13:59.35

enumはあくまで値の大小は関係なくユニークな識別子であって、大きな値が問題になるような用途に使うのはいかがなものか。

2019/02/23(土) 21:41:02.60

プリミティブな定数以外のスイッチって
ものすごく気持ち悪いんだが

長大数渡して色々工夫してスイッチするのと
似たようなことコンパイラがやらなきゃいかんよね

2019/02/24(日) 07:48:44.15

C の enum は「互いに区別できる一群の整数値の組」で、
具体的な値にさほど拘らない用途で使うべき、っていう
言語機能のそもそも論を言われると、その通りなんだよな。

その意味では case のラベルに enum の値を使うのはいいけど、
配列定義の要素数で使うのは便利にコキ使いすぎ、って感じか。
実際のところ enum で表現できる値の範囲が、
配列の要素数指定に使える範囲(size_t)と一致するか、という
疑問を持って調べたけど、いまいちハッキリせず今も解消してない。
まぁ、それ言うと case ラベルで受け入れられる値の範囲が
enum の範囲と同じか、についても確信ないんだが。

(権威主義に逃げ込む気はないと事前に言い訳した上で)
#define のマクロ値の代わりに enum の値を使うってのは、
カーニハンとパイクの『プログラミング作法』第1章、
「1.5 マジックナンバー」で紹介されてることを付記しておく。

2019/02/24(日) 08:31:42.99

enum
{
a = 4294967297
};

int main()
{
printf("%d\n", sizeof a);
printf("%llx\n", a);
}

gcc:
8
100000001

cl:
4
1

どっちが正しい？
とりあえずはコケるほうに合わせるが

2019/02/24(日) 08:40:26.06

以前に組込み用途の8bitマイコン用C言語を使っていた時の話
CPUの機能的にint型は8bitだった
ところが多条件の分岐処理でif-elseを使った時よりenum変数のswitch文使った方が明らかにパフォーマンスが
低下して問題になったことがあった
訳が分からず逆アセンブルして調べてみるとenum変数は何故か16bitに展開されていて条件判定毎に型変換が
発生していたことが原因だっということがあった、という昔の思い出

2019/02/24(日) 13:48:01.77

>>271
int が 8bit という時点で仕様に反しているので
整数演算のいろんなところで暗黙に int に変換してから
計算する C のルールが破綻するんじゃなかろうか。

処理系が必ずしも言語の規格に完全準拠する必要はないけど、
基本的な部分で変えちゃうとどういう挙動になるのか
予想しづらいよな。

2019/02/24(日) 14:00:01.86

charがその処理系の最小bit数であることだけは仕様に明記されてるけど
それ以外の整数型は大小関係だけが規定されていてintそのものに
具体的なbit数の決まりはなかったんじゃなかったっけ？
実際その時もchar、short、intが8bitで、longが16bitだったと思う

2019/02/24(日) 14:04:53.91

>>270
C ではこういうルールになっている
・列挙定数の値を定義する式は int 型で表現可能な値を持つ整数定数式でなければならない
・列挙体 (列挙型のオブジェクト) の大きさは要素の全てを保持可能な大きさをもつ
　がその選択は処理系定義である。
・列挙定数の型は (列挙型ではなく) int である

つまり、 C では列挙体と列挙定数の型が異なり、
列挙定数の型は int そのもの。
それは単に int の大きさがそれぞれ違うってだけじゃないの？
だとするとどちらの挙動も仕様通り。

(余談だが C++ では列挙定数の型は列挙型なので、 C とは少し解釈が違う。)

2019/02/24(日) 14:05:53.36

>>273
気持ちとしては賛成したいんだが
残念なことにISO/IEC9899 5.2.4.2.1 Sizes of integer types <limits.h>に、
INT_MAX +32767と書いてあるんだ
腹立たしいクソ規定だがそうなっている

2019/02/24(日) 14:15:23.84

>>273
ビット数という形ではないが、
limits.h で定義される各整数型が表現可能な数値の範囲を表すマクロ
についての最低限度の値という形で間接的に定義されている。
C99 だと 5.2.4.2.1 にある。
int は実質的に 16bit は必要。

2019/02/24(日) 15:01:36.58

整数型をワードより大きくしなきゃいけない
なんてなったら使い物にならんよな

2019/02/24(日) 16:23:47.05

確かにint型は規格的には最低16bit必要みたいだなぁ

C11 N1570 draft
5.2.4.2.1
―int型オブジェクトの最低値
INT_MIN -32767 // -(2^15 - 1)
―int型オブジェクトの最大値
INT_MAX 32767 // 2^15 - 1
6.2.5.5
「単なる」int型オブジェクトは実行環境のアーキテクチャにとって自然な（<limits.h>ヘッダに定義されたINT_MINからINT_MAXまでの任意の値を含むに十分大きい）サイズをもつ。

2019/02/24(日) 16:36:11.63

>>271
そのせいで組み込みでswitch使うな伝説が発生したんだな
逆に16ビット以上なら使っても問題ないということか

2019/02/24(日) 16:49:38.07

言語規格そのものというより標準ライブラリの都合というかヘッダーの仕様だけのような気がするけど
limit.hで最大値と最小値を規定するのであれば-128と127を宣言すればintの範囲を変更した実装も可能ではあるな
厳密には問題があるかも知れないけどC99準拠の実装と言うことでお茶を濁している処理系はあり得そうだ

2019/02/24(日) 19:23:23.70

>>279
組み込み市場的に8ー16bitが主流だけどな。

2019/02/24(日) 22:09:42.91

一時期、組み込みもLinuxに席巻されそうになったこともあるけど昨今のIoTブームで16bit以下の超省電力が復権してきたイメージあるわ。

2019/02/24(日) 22:14:44.36

でもそういう機器ってメモリの読み書きしかすることねえもんな。
あんまりおもろない。

2019/02/24(日) 22:24:41.13

組み込みではLinuxどころかOSすら搭載してないシステムも多いよ
ネット家電なんかの一部を除けばエアコン、冷蔵庫、洗濯機など家電製品の殆どはOSもファイルシステムもネットワークスタックも無縁のスタンドアローン動作
電源投入リセット後ひたすら処理ループを回すだけ
CPUコアは8bitか16bitでRAMは数KB、ROMは数十KB程度のワンチップマイコン

2019/02/24(日) 22:29:53.46

メモリの読み書きよりもIOポートを制御するのがメインの仕事

2019/02/24(日) 22:33:57.82

殆ど電卓だな

2019/02/24(日) 22:41:13.06

電卓ほど単純ではないけどね
まともにフィードバック制御を実装するにはそれなりの演算負荷は掛かる
センサー入力に応じて出力を迅速安定に目標に追従させるには裏では予測判断も必要
マイコン使っている以上は単調なON/OFF制御では無いよ

2019/02/24(日) 22:49:58.22

欲深い人間のことだからどうせすぐいろんなことをさせたくなる

2019/02/24(日) 23:23:28.26

IoTなら制御はサーバー側じゃないの？

2019/02/24(日) 23:28:06.97

Fog computing がキーワードだそうだ

2019/02/25(月) 00:12:03.18

IOポート制御とメモリ読み書きの違いがわからない

2019/02/25(月) 00:27:51.25

メモリーバスが I/O につながってることもあるしな。

2019/02/25(月) 06:19:38.59

>>291
IOポートを弄るにはそれぞれのSFR(特殊機能レジスタ)を操作する
一般的なメモリマップトIO方式ではSFRはCPUの特定のアドレス空間にマッピングされてる
Cプログラムからはそのアドレス空間をそれぞれ適当な変数に割り当てて基本的にはビット操作で制御する
SFRのイメージが分からなければ適当なマイコンのデータシートでも見てみるとある程度は分かると思うよ
参考として電子工作で有名なPICマイコンのサイト貼っておくので見てみるといいよ

2019/02/25(月) 06:22:12.63

ごめん
リンク貼り忘れた
https://www.microchip.co.jp/download/index.php

2019/02/25(月) 07:08:32.40

>>274
だな
あのあとgcc -pedanticとやってみたら
ちゃんと警告出たわ