您現(xiàn)在的位置是:首頁 >市場 > 2020-09-29 21:19:45 來源:
生活小知識:質數(shù)是什么?
導讀 最近小編發(fā)現(xiàn)有諸多的小伙伴們對于質數(shù)是什么?這個問題都頗為感興趣的,大家也都想要及時了解到質數(shù)是什么?相關信息,那么小編今天就
最近小編發(fā)現(xiàn)有諸多的小伙伴們對于質數(shù)是什么?這個問題都頗為感興趣的,大家也都想要及時了解到質數(shù)是什么?相關信息,那么小編今天就來為大家梳理下具體的關于這個問題的一些消息吧。
- 01
又稱素數(shù)。一個大于1的自然數(shù),除了1和它自身外,無法被其他自然數(shù)整除的數(shù)叫質數(shù)。
質數(shù)的個數(shù)是無窮的。歐幾里得的《幾何原本》中有一個經典的證明。它使用了證明常用的方法:反證法。具體證明如下:假設質數(shù)只有有限的n個,從小到大依次排列為p1,p2,……,pn,設N=p1×p2×……×pn,那么, 是素數(shù)或者不是素數(shù)。
如果 為素數(shù),則 要大于p1,p2,……,pn,所以它不在那些假設的素數(shù)集合中。