日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

怎樣判斷質(zhì)數(shù)技巧


怎樣判斷質(zhì)數(shù)技巧


查表法:主要是指查“質(zhì)數(shù)表” 。編制質(zhì)數(shù)表的過程是:按照自然數(shù)列,第一個(gè)數(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ù) 。
試除法:
【怎樣判斷質(zhì)數(shù)技巧】在手頭上沒有質(zhì)數(shù)表的情況下,可以用試除法來判斷一個(gè)自然數(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個(gè)質(zhì)數(shù)去除就可以了 。
如143,這個(gè)數(shù)的個(gè)位是3,排除了被2、5整除的可能性,它各位數(shù)字的和是1+4+3=8,也不可能被3整除,通過口算也證明不能被7整除,當(dāng)試除到11時(shí),商正好是13,到此就可以斷定143不是質(zhì)數(shù) 。

    推薦閱讀