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

  1. 首頁 > 云知道 > >

質(zhì)數(shù)怎么判斷 質(zhì)數(shù)判斷方法簡述

云知道質(zhì)數(shù)怎么判斷

【質(zhì)數(shù)怎么判斷 質(zhì)數(shù)判斷方法簡述】

質(zhì)數(shù)怎么判斷 質(zhì)數(shù)判斷方法簡述


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ù)去除就可以了 。

    推薦閱讀