先週の授業で「同値関係」の話が出たのだけど、なんか授業以外で聞いたことある気がする。 同値関係の定義は以下。 ある集合 S において、二項関係 ∼ が次の性質を満たすとき、∼ は S の同値関係であるという。 反射律: a ∼ a. 対称律: a ∼ b ⇒ b ∼ a. 推移…

今日の計算機の授業で「100万以下の素数をすべて出力するプログラムを(Cで)書け」というレポートが出たのでちゃちゃっと書いてみた。 #include #define MAX 1000000 int main(void) { char flag[(MAX - 3) / 2 + 1] = ""; int p, i, j; printf("Prime number…