網站首頁 教育 學前教育 精緻生活 飲食養生 命理 科普教育 金融 歷史 影視 數碼 熱門資訊
當前位置:生活百科站 > 歷史 > 

怎麼判斷一個數是不是素數

欄目: 歷史 / 釋出於: / 人氣:2.76W

試除法,用試除法判斷一個自然數a是不是素數時,用各個素數從小到大依次去除a,如果到某一個素數正好整除,這個a就可以斷定不是素數;如果不能整除,當不完全商又小於這個素數時,就不必再繼續試除,可以斷定a必然是素數。

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

其實想要判斷一個數是不是質數,和判斷一個數是不是合數沒有太大區別。要判斷一個數是合數,按照定義來看,只需要找到一個不是1和它本身的因數就可以了。

質數表是一種方便的顯示質數分佈的方式。 質數顯示在綠色的地方。點選一個數去檢視更多詳細資訊,包括合數。質數表顯示的數高達10000。

質數,又稱 素數 ,根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。

只有1和其本身能整除的大於1的自然數稱素數,也稱為素數,理論上有無限個;自然數中除了質數和1之為其它的稱為合數。

最小的質數是2,同時也是偶數,它也是唯一一個既是偶數,也是質數的自然數。

質數的分佈具有特點,經過證明可以得到,( 大於等於5的)質數一定和6的倍數相鄰,一定是6x-1或6x-1。

怎麼判斷一個數是不是素數

阿拉伯數字,是現今國際通用數字。最初由印度人發明,後由阿拉伯人傳向歐洲,之後再經歐洲人將其現代化。正因阿拉伯人的傳播,成為該種數字最終被國際通用的關鍵節點,所以人們稱其為“阿拉伯數字”。

在西元500年前後,隨著經濟、婆羅門文化的興起和發展,印度次大陸西北部的旁遮普地區(Punjab)的數學,一直處於領先地位。天文學家阿葉彼海特,在簡化數字方面有了新的突破,他把數字記在一個個格子裡,如果第一格里有一個符號,比如是一個代表1的圓點,那麼第二格里的同樣圓點就表示十,而第三格里的圓點就代表一百。這樣,不僅是數字記號本身,而且是它們所在的位置次序,也同樣擁有了重要意義,也就是說印度人是阿拉伯數字的發明者。

Tags:素數