怎樣檢驗某個數是不是質數

2025-05-06 04:05:11 字數 1235 閱讀 3177

1樓:匿名使用者

比較簡單的方法是這樣的。對於10000以內的數,首先將它開根號,取整數部分,記作n。然後用從2到陪明n的所有質數(我記得100以內的質數是要求背的,所以取10000以內的數)去除原來的這個數。

如果所得的數都不是整數,那麼原來的數就是質數。以0 2 4 5 6 8結尾的數肯定不是質數(能被2或者5整除)漏消,各位數之和是3的倍數蘆搜告的數肯定不是質數(能被3整除)。我就只能提供這些了。

2樓:匿名使用者

質數又稱素數。指在乙個大於1的自然數中,除了1和此整數自身敏脊鎮外,沒法被其他自然數整除的數。野如換句話說,只有兩個正因數(1和自己)的自然數即橋粗為素數。

比1大但不是素數的數稱為合數。1和0既非素數也非合數。

3樓:匿名使用者

樓上說的那是偶數,質數:除了1和它本身以外,不能被任何整數整除的話,它就是質明臘高數,1既不是質數也不是合數。例如:

2,3,5,7,11,13,17,19等,還有什麼激尺不清楚可以繼續局返追問,希望我們幫助你。

4樓:匿名使用者

最簡單的辦法:看這個數能不能除以2,如果不能,它就是質數,反之則反。

5樓:匿名使用者

看有沒有除1和這個數本身的其他約數。

6樓:卻亮門鸞

質數(素數)就是在大於1的自然數中,只能給1和逗衝它本身整除的數,能給其他的數整除的宴凱數叫合數,檢驗質數最簡單是用短除法,如果不能給除了1和他本身的數整除,晌指喚就是質數。

怎樣判斷乙個數是不是質數?

7樓:網友

1、查表法:

主要是指基簡悄查「質數表」。編制質數表的過程是:按照自然數列,第乙個數1不是質數,因此要除外,然後按順序寫出2至100的所有自然數,這些數中2是質數,把它留下,把2後面所有2的倍數劃去,2後面的3是質數,接著再把3後面所有3的倍數劃去,如此繼續下去,剩下的便是100以內的全部質數。

2、試除法:

在手頭上沒有質數表的情況下,可以用試除法來判斷乙個自然數是不是質數。例如搏渣判斷是不是質數,就可以按從小到大的順序用……等質數去試除。一般情況下用20以內的這8個質數去除就可以了。

如143,這個數的個位是3,排除了被整除的可能性咐數,它各位數字的和是1+4+3=8,也不可能被3整除,通過口算也證明不能被7整除,當試除到11時,商正好是13,到此就可以斷定143不是質數。

1是不是質數啊,請問1是不是質數?

給自然數分類,按奇偶分類分為奇數和偶數,1是奇數。按是否是質數來分類,質數的概念是,只有1和它本身兩個約數的數是質數。除1和它本身外還有其他的約數,至少有3個約數的數是合數。而1只有一個約數,所以1既不是質數也不是合數。不是!只能被1和自身而不能被其他自然數整除的數字,稱為 質數 在0 9十個數字當...

用C如何判斷某個數是不是迴文數C編寫一個程式,判斷一個整數是否為迴文數

1 開啟visual studio軟體,準備好一個新的空白cpp檔案,用於稍後編寫 2 這裡定義一個名為palindrome的函式,用來處理判斷迴文的過程,判斷的大致思路就是將一個數反著排列一遍,如果和原先的數一樣,那麼就是迴文數,排列過程用到了餘數和整除 3 最後儲存一下檔案,按住crtl f5執...

質數和合數計算時有小數嗎,小數是不是質數和合數

像 2,1,0,1,2這樣的數稱為整數。整數包括正整數 負整數和零 負數就是小於0的實數。如 1 2 3.5 不能被2整除的數是奇數。如1 3 5 7 能被2整除的數是偶數。如0 2 4 6 8 除了1和它本身之外沒有別的約數的數叫質數。如 2 3 5 7 11 13 除了1和它本身之外還有別的約數...