您現在的位置是:首頁 >精選問答 > 2023-08-21 12:15:23 來源:
判斷素數為什么開根號(判斷素數)
導讀 大家好,我是小華,我來為大家解答以上問題。判斷素數為什么開根號,判斷素數很多人還不知道,現在讓我們一起來看看吧!1、原理,一個數是素...
大家好,我是小華,我來為大家解答以上問題。判斷素數為什么開根號,判斷素數很多人還不知道,現在讓我們一起來看看吧!
1、原理,一個數是素數的話,它就只有1和其本身兩個因子。
2、因此從1到其本身循環(huán)遍歷看有沒有其他的因子即可,要是有則不是,要是沒有則是。
3、另外,由于一個數的因子不可能大于其平方根,因此可以縮小范圍。
4、 上面的回答,C的程序是對的。
5、 希望對你理解有所幫助。
本文到此講解完畢了,希望對大家有幫助。