怎么判斷是不是質數
怎么判斷是不是質數
1、如判斷179是不是質數,可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下,用20以內的2、3、5、7、11、13、17、19這8個質數去除即可。對179試除過程如下:179÷2=59……2;179÷3=66……1;179÷5=35……4;179÷7=25……4;179÷11=16……3;179÷13=13……10;179÷17=10……9。當179÷17所得到的不完全商10比除數17小時,就不需要繼續再試除,而斷定179是質數。這是因為2、3、5、7、11、13、17都不是179的質因數,因此,179不會再有比17大的質因數,或者說179不可能被小于10的數整除,所以,179必是質數無疑。
導讀1、如判斷179是不是質數,可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下,用20以內的2、3、5、7、11、13、17、19這8個質數去除即可。對179試除過程如下:179÷2=59……2;179÷3=66……1;179÷5=35……4;179÷7=25……4;179÷11=16……3;179÷13=13……10;179÷17=10……9。當179÷17所得到的不完全商10比除數17小時,就不需要繼續再試除,而斷定179是質數。這是因為2、3、5、7、11、13、17都不是179的質因數,因此,179不會再有比17大的質因數,或者說179不可能被小于10的數整除,所以,179必是質數無疑。
![](https://img.51dongshi.com/20241005/wz/18052201252.jpg)
判斷一個數是否為質數,要先看它是奇數還是偶數。如果是大于2的偶數,這個數肯定不是質數,而是合數。如果是奇數,那就有可能是質數,可以用試除法來判斷一個自然數是不是質數。1、如判斷179是不是質數,可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下,用20以內的2、3、5、7、11、13、17、19這8個質數去除即可。對179試除過程如下:179÷2=59……2;179÷3=66……1;179÷5=35……4;179÷7=25……4;179÷11=16……3;179÷13=13……10;179÷17=10……9。當179÷17所得到的不完全商10比除數17小時,就不需要繼續再試除,而斷定179是質數。這是因為2、3、5、7、11、13、17都不是179的質因數,因此,179不會再有比17大的質因數,或者說179不可能被小于10的數整除,所以,179必是質數無疑。2、質數,又叫素數,是指一個大于1的自然數,且除了1和它本身外,不能被其他自然數整除的數。換句話說,就是該數除了1和它本身以外,不再有其他的因數。3、質數,有無限個。在自然數中,比1大,但不是質數的數,稱為合數。1和0,既非質數也非合數。
怎么判斷是不是質數
1、如判斷179是不是質數,可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下,用20以內的2、3、5、7、11、13、17、19這8個質數去除即可。對179試除過程如下:179÷2=59……2;179÷3=66……1;179÷5=35……4;179÷7=25……4;179÷11=16……3;179÷13=13……10;179÷17=10……9。當179÷17所得到的不完全商10比除數17小時,就不需要繼續再試除,而斷定179是質數。這是因為2、3、5、7、11、13、17都不是179的質因數,因此,179不會再有比17大的質因數,或者說179不可能被小于10的數整除,所以,179必是質數無疑。
為你推薦