251是質(zhì)數(shù)嗎?
承弼醬
質(zhì)數(shù)被利用在密碼學(xué)上,所謂的公鑰就是將想要傳遞的信息在編碼時(shí)加入質(zhì)數(shù),編碼之后傳送給收信人,任何人收到此信息后,若沒有此收信人所擁有的密鑰,則解密的過程中(實(shí)為尋找素?cái)?shù)的過程),將會因?yàn)檎屹|(zhì)數(shù)的過程(分解質(zhì)因數(shù))過久,使即使取得信息也會無意義。下面一起看看251是質(zhì)數(shù)嗎?
1、251是質(zhì)數(shù)。
2、定義:質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)(規(guī)定1既不是質(zhì)數(shù)也不是合數(shù))。
3、性質(zhì):質(zhì)數(shù)的個(gè)數(shù)是無窮的。歐幾里得的《幾何原本》中有一個(gè)經(jīng)典的證明。它使用了證明常用的方法:反證法。具體證明如下:假設(shè)質(zhì)數(shù)只有有限的n個(gè),從小到大依次排列為p1,p2,……,pn,設(shè)N=p1×p2×……×pn,那么,是素?cái)?shù)或者不是素?cái)?shù)。
關(guān)于251是質(zhì)數(shù)嗎的相關(guān)內(nèi)容就介紹到這里了。