313是質數嗎

313是質數嗎的答案是：是

313是質數。313（三百一十三）是312和314之間的一個自然數。是一個奇數、質數。質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

自然數是指用以計量事物的件數或表示事物次序的數。即用數碼0，1，2，3，4……所表示的數。自然數由0開始，一個接一個，組成一個無窮的集體。自然數有有序性，無限性。分為偶數和奇數，合數和質數等。

質數的個數是無窮的。歐幾里得的《幾何原本》中有一個經典的證明。它使用了證明常用的方法：反證法。具體證明如下：假設質數只有有限的n個，從小到大依次排列為p1，p2，……，pn，設N=p1×p2×……×pn，那麼， 是素數或者不是素數。

100以內的質數有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，一共有25個。

質數的個數是無窮的。歐幾里得的《幾何原本》中的證明使用了證明常用的方法：反證法。具體證明如下：假設質數只有有限的n個，從小到大依次排列為p1，p2，……，pn，設N=p1×p2×……×pn，那麼，N+1是素數或者不是素數。

如果N+1為素數，則N+1要大於p1，p2，……，pn，所以它不在那些假設的素數集合中。

如果N+1為合數，因為任何一個合數都可以分解為幾個素數的積；而N和N+1的最大公約數是1，所以N+1不可能被p1，p2，……，pn整除，所以該合數分解得到的素因數肯定不在假設的素數集合中。

因此無論該數是素數還是合數，都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。也就是說，素數有無窮多個。

質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數，編碼之後傳送給收信人，任何人收到此資訊後，若沒有此收信人所擁有的金鑰，則解密的過程中（實為尋找素數的過程），將會因為找質數的過程（分解質因數）過久，使即使取得資訊也會無意義。

宇宙中素數的最大紀錄被重新整理了，這個被命名為M77232917的最大素數，共二千多萬位，準確地說，是23249425位，比目前的第二大素數多了將近100萬位。僅僅是記錄這個數的純文字檔案，在電腦佔有的記憶體就超過23M。