⑴ 巧判斷一個數是質數還是合數
1用短除法做
2看它有沒有其它的因數
短除的方法
短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數,然後落下兩個數被公有質因數整除的商,之後再除,以此類推,直到結果互質為止(兩兩互質)。而在用短除計算多個數時,對其中任意兩個數存在的因數都要算出,其它沒有這個因數的數則原樣落下。直到剩下每兩個都是互質關系。求最大公因數便乘一邊,求最小公被數便乘一半。
舉例說明
比如說,12和18。12與18都有公因數2和3,它們的乘積2×3=6就是12與18的最大公因數,而乘積2×3×2×3=36就是12與18的最小公倍數。再比如說,12、30和50。12與30都有公因數2、3和5,50則沒有因數3,便自動落下。在2就是12、30與50的最大公因數,而乘積2×3×5×2×1×5=300就是12、30與50的最小公倍數。
671,167,2003,2009都是質數
⑵ 怎麼快速判斷一個數是不是合數
1、如果結尾是雙數,或者是5,那就是合數
2、結尾是其他單數,試著用3,7去除,能除盡的是合數
經上兩步,基本就能判斷出來,如果還不放心,再用11,13去除。那樣的大質數很少了。
⑶ 怎麼快速判斷一個數是不是合數
先看個位數是不是0,2,4,6,8,是的話一定能被2整除即為合數。不是那就要麻煩點了,3,4,5。。。。等等一個一個的試試,一直到試那個數看中間有沒有整除它的整數有就是合數,沒有就是素數
⑷ 判斷一個數是質數還是合數的方法
判斷一個數是質數還是合數,那麼:
1:當這個數大於7時:就用這個數分別取除以2,3,5,7.如果這個數除以2,3,5,7都除不盡那麼這個數就是質數,只要這個數能除盡2,3,5,7的任何一個數那麼這個數就是合數.
2:當這個數小於等於7時你就只需要記得2,3,5,7是質數就行了.
⑸ 如何快速分辨質數和合數
1、定義分辨:
(1)質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。
(2)合數指自然數中除了能被1和本身整除外,還能被其他數(0除外)整除的數。
(3)1既不是質數也不是合數。
2、根據性質分辨:
(1)所有大於2的偶數都是合數。
(2)所有大於5的奇數中,個位為5的都是合數。
(3)除0以外,所有個位為0的自然數都是合數。
(4)所有個位為4,6,8的自然數都是合數。
(5)最小的(偶)合數為4,最小的奇合數為9。
(6)所有大於10的質數中,個位數只有1,3,7,9。
(5)如何利用數學方法判斷一數為合數擴展閱讀:
一、質數具有許多獨特的性質:
(1)質數p的約數只有兩個:1和p。
(2)初等數學基本定理:任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。
(3)質數的個數是無限的。
二、合數類型
合數的一種方法為計算其質因數的個數;另一種分類合數的方法為計算其因數的個數。所有的合數都至少有三個因數。
參考資料來源:
網路:合數;
網路:質數
⑹ 如何判定一個數是質數,還是合數
方法一、用試除法判斷一個自然數a是不是質數時,用各個質數從小到大依次去除a,如果到某一個質數正好整除,這個a就可以斷定不是質數;如果不能整除,當不完全商又小於這個質數時,就不必再繼續試除,可以斷定a必然是質數.
方法二、只要找出x為一個奇數和一個偶數平方差的形式(這是一定的)便可以a2-b2=(a+b)(a-b)便是兩個因數.
⑺ 如何判斷一個較大的自然數是否為合數
在數學定義中:
除了1和它本身,沒有其他
約數
的數,稱為
質數
。
例如:3,11,13....
除了1和它本身,還有其他約數的數,稱為
合數
。
例如:4:1,2,4
9:1,3,9
所以:判斷一個較大的
自然數
是質數還是合數就要找是否還有其他的約數。
⑻ 判斷質數和合數的竅門
第一,什麼是質數和合數的概念
什麼是質數和合數,屬於數學范疇的問題了。在excel中如果需要統計100以內的質數,首先得明白什麼是質數和合數,其概念是什麼。
簡單理解,除1以外任意正整數整除則為合數,反之為質數。
1既不是質數也不是合數,2、3都是質數,除此外如果一個數能被2到小於其開方的最大整數整除,則為合數,否則為質數。
第二,質數和合數判斷
了解了什麼是質數和合數之後,我們可以在Excel中使用公式判斷一個數字是質數還是合數,方法如下:
截圖中,A列是一些數字,B1輸入公式:
=IF(AND(A1>4,A1=INT(A1)),IF(OR(INT(A1/ROW(INDIRECT("2:"&INT(SQRT(A1)))))*ROW(INDIRECT("2:"&INT(SQRT(A1))))=A1),"合數","質數"),IF(OR(A1={2,3}),"質數","非質非合"))
按ctrl+shift+enter組合鍵結束,然後下拉復制公式,就可以判斷是質數還是合數。
⑼ 怎樣才能快速又准確的辨別質數和合數
判斷一個數是不是質數是看它的因數的個數來定的,如果只有1和它本身兩個因數,這個數就是質數。
質數又稱素數,有無限個。
質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。
質數的個數是無窮的。 歐幾里得的《 幾何原本》中有一個經典的證明。它使用了證明常用的方法: 反證法。具體證明如下:假設質數只有有限的n個,從小到大依次排列為p 1,p 2,……,p n,設N=p 1×p 2×……×p n,那麼,p n加一是素數或者不是素數。
如果p n加一為素數,則p n加一要大於p1,p2,……,pn,所以它不在那些假設的素數集合中。
如果p n加一為 合數,因為任何一個合數都可以分解為幾個素數的積;而N和N+1的最大公約數是1,所以p n加一不可能被p 1,p 2,……,p n整除,所以該合數分解得到的素因數肯定不在假設的素數 集合中。
因此無論該數是素數還是合數,都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。也就是說,素數有無窮多個。
其他數學家給出了一些不同的證明。歐拉利用 黎曼函數證明了全部素數的倒數之和是發散的,恩斯特·庫默的證明更為簡潔,哈里·弗斯滕伯格則用 拓撲學加以證明。
合數:自然數中除能被1和本數整除外,還能被其他的數整除的數。如:6能被1和6整除,也能被2和3整除。