c++判斷素數(shù) 判斷是否是素數(shù),怎么做?
判斷是否是素數(shù),怎么做?首先,100以內(nèi)的素數(shù)只能靠記憶和經(jīng)驗來判斷,類似于背誦99乘法表;對于三位數(shù)的奇數(shù),我有辦法判斷。例如,143:將中間的4拆分為1,將3143拆分為1313,這樣可以看到它們
判斷是否是素數(shù),怎么做?
首先,100以內(nèi)的素數(shù)只能靠記憶和經(jīng)驗來判斷,類似于背誦99乘法表;
對于三位數(shù)的奇數(shù),我有辦法判斷。例如,143:將中間的4拆分為1,將3143拆分為1313,這樣可以看到它們可以被13除。在157年,中間的五個是分開的,并結(jié)合了1和4,2和3。157的組合成:1147141712371327。然后四個數(shù)字被分成11和47,14和17,12和37,12和37。這四個組合都包含素數(shù),這意味著沒有公因子。所以157是素數(shù)。
同樣,您可以分解4位數(shù)的奇數(shù),以確定是否存在公因數(shù)。如果有公因式,它一定是素數(shù)。
不過,這種方法只是我個人的感覺。就像看到一個5的數(shù)字,馬上就知道奇數(shù)不是質(zhì)數(shù)。