国产韩国精品一区二区三区,一本色道综合久久加勒比,亚洲欧洲中文日韩久久av乱码,国产一区二区女内射,亚洲精品无码成人片在线观看

質(zhì)數是什么意思(質(zhì)數有什么規律怎么區分)

:判斷2017是質(zhì)數還是合數?

分析:如果判斷一個(gè)比較小的正整數是不是質(zhì)數比較容易,我們通常只需要用2,3,5,7,11,13這些質(zhì)數去除這個(gè)數,如果都不能整除,則該數是質(zhì)數,如果其中某一個(gè)數能夠整除它,則是合數。

比如,143,因為143÷11=13,所以143不是質(zhì)數,是合數;

再比如,157,因為157都不能被2,3,5,7,11整除,所以157是質(zhì)數。

但2017是一個(gè)不大不小的數,如果僅檢驗出它不能被2,3,5,7,11,13這些連續的質(zhì)數整除,我們是不能判斷它就是質(zhì)數的。因為它有可能被大一點(diǎn)的質(zhì)數整除。

究竟要檢驗到能否被多大質(zhì)數整除才能判斷是否為質(zhì)數呢?

假設所判斷的整數為N,

當N<2×3時(shí),如果N不是2的倍數,則N是質(zhì)數;

當N<3×5時(shí),如果N不是2或3的倍數,則N是質(zhì)數;

當N<5×7時(shí),如果N不是2或3或5的倍數,則N是質(zhì)數;

當N<7×11時(shí),如果N不是2或3或5或7的倍數,則N是質(zhì)數;

當N<11×13時(shí),如果N不是2或3或5或7或11的倍數,則N是質(zhì)數;

一般地,當N

因此,判斷一個(gè)較大的整數N是不是質(zhì)數,其做法是:找到兩個(gè)連續的質(zhì)數a,b(a

對于2017來(lái)說(shuō),因為2017<43×47,

而2017都不能被43,41,37,31,29,23,19,17,13,11,7,5,3,2整除,

所以2017是質(zhì)數。

練習:判斷下列各數是不是質(zhì)數?

(1)1999(質(zhì)數)

(2)2021(合數)

(3)2179;(質(zhì)數)

上一篇:

下一篇:

? 推薦閱讀

分享
国产韩国精品一区二区三区,一本色道综合久久加勒比,亚洲欧洲中文日韩久久av乱码,国产一区二区女内射,亚洲精品无码成人片在线观看