寫一個判斷素數的函數c語言(寫一個判斷素數的函數)

博主:yunbaotangyunbaotang 2023-12-22 468 0條評論
摘要: 您好,今天小編胡舒來為大家解答以上的問題。寫一個判斷素數的函數c語言,寫一個判斷素數的函數相信很多小伙伴還不知道,現在讓我們一起來看看吧!1、定義:質數(prime number)...

您好,今天小編胡舒來為大家解答以上的問題。寫一個判斷素數的函數c語言,寫一個判斷素數的函數相信很多小伙伴還不知道,現在讓我們一起來看看吧!

1、定義:質數(prime number)又稱素數,有無限個。

2、一個大于1的自然數,除了1和它本身外,不能被其他自然數(質數)整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。

3、公式 =IF(A1>1,IF(SUM(1*(MOD(A1,ROW(INDIRECT("1:"&A1)))=0))=2,"質數","合數"),"既不是質數也不是合數")公式解釋,首先根據定義質數必須是大于1,所以先判斷A1>1,然后根據定義一個大于1的自然數,除了1和它本身外,不能被其他自然數(質數)整除,也就是一個數除以介于1和本身之間的數都不能整除,所以用公式SUM(1*(MOD(A1,ROW(INDIRECT("1:"&A1)))=0))=2 ?進行判斷是否可以整除的就只有1和本身。

4、其中ROW(INDIRECT("1:"&A1))是指1和本身之間的所有的自然數。

本文就為大家分享到這里,希望小伙伴們會喜歡。