「分散コンピューティングで最大素数を発見」記事へのコメント

ところで

[Anonymous Coward]

1は素数じゃないのでは?
2は素数ですが。

一応、復習。

[youphen (993)]

定義：

「素数」＝1と自分自身以外の数で割っても余りの出ない整数

これでOKですか？

--
ゆーへん

Re:一応、復習。

[seldon (5637)]

1と自分自身以外では割り切れない整数

なのでは？
というか、「1と自分自身以外の数で割っても余りの出ない整数」ってどんな整数でも割り切れるって意味じゃん(^^;

有理整数環の正の素元

[Squal (2398)]

1と自分自身以外の正の整数では割り切れない正の整数

としたほうがよいかもしれません。素数って正の整数のものを普通指すので。
2つ目の「正の」はなくてもよいっぽいですが。

Re:一応、復習。

[youphen (993)]

おわ！本当ですね。
私、理系大学院生なのですが、人生考え直そうかな・・・。（爆）

--
ゆーへん

Re:一応、復習。

[thor (5250)]

「余りの出ない」は「割り切れない」の間違いとして、それでもその定義だと1は入ってしまいます。1は全く特別扱いで、単数と言われます。逆数を(整数の中で)持つという性質があるからです(-1も単数である)。素数の定義にはは単数を含まないというのを入れます。

Re:一応、復習。

[Squal (2398)]

「約数をちょうど2つだけ持つ」がスマートかも。