題:判斷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ì)數;
因此,判斷一個(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ì)數)