判斷一個數(shù)是不是素?cái)?shù)的代碼（判斷一個數(shù)是不是素?cái)?shù)）
發(fā)布日期：2024-03-03 15:50:22
導(dǎo)讀 大家好，小樂來為大家解答以下的問題，判斷一個數(shù)是不是素?cái)?shù)的代碼，判斷一個數(shù)是不是素?cái)?shù)很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、查...
大家好，小樂來為大家解答以下的問題，判斷一個數(shù)是不是素?cái)?shù)的代碼，判斷一個數(shù)是不是素?cái)?shù)很多人還不知道，現(xiàn)在讓我們一起來看看吧！
1、查表法：主要是指查“質(zhì)數(shù)表”。編制質(zhì)數(shù)表的過程是：按照自然數(shù)列，第一個數(shù)1不是質(zhì)數(shù)，因此要除外，然后按順序?qū)懗?至100的所有自然數(shù)，這些數(shù)中2是質(zhì)數(shù)，把它留下，把2后面所有2的倍數(shù)劃去，2后面的3是質(zhì)數(shù)，接著再把3后面所有3的倍數(shù)劃去，如此繼續(xù)下去，剩下的便是100以內(nèi)的全部質(zhì)數(shù)。
2、試除法：在手頭上沒有質(zhì)數(shù)表的情況下，可以用試除法來判斷一個自然數(shù)是不是質(zhì)數(shù)。例如判斷143、179是不是質(zhì)數(shù)，就可以按從小到大的順序用2、3、5、7、11……等質(zhì)數(shù)去試除。一般情況下用20以內(nèi)的2、3、5、7、11、13、17、19這8個質(zhì)數(shù)去除就可以了。
本文到此結(jié)束，希望對你有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！