素?cái)?shù)的概念

1. 也叫質(zhì)數(shù)。大于1的自然數(shù)，除1和自身外，不能被其他自然數(shù)整除，稱為素?cái)?shù);否則稱為合數(shù)(1既不是素?cái)?shù)也不是合數(shù))。

2. 質(zhì)數(shù)的個(gè)數(shù)是無(wú)限的。在歐幾里得的《幾何原本》中有一個(gè)經(jīng)典的證明。它使用了常用的證明方法:反證明方法。具體證明如下:假設(shè)質(zhì)數(shù)數(shù)量有限，質(zhì)數(shù)由小到大排列為p1, p2，…pn。設(shè)N=p1 × p2 ×......× Pn，則是否為質(zhì)數(shù)。

總結(jié)

以上是生活随笔為你收集整理的素数的概念 素数的概念是什么的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。