345889是質數嗎?4944749是質數嗎?

2025-01-10 04:40:18 字數 2763 閱讀 8028

1樓:網友

判斷乙個數是不是質數,我們可以用比它小的質數一一去試除,345889除以都不能整除,我們乙個乙個地用豎式除,除到593的時候,它的商是多少呢?

首先用345889的前三位345去除以593,發現不夠除,我們用前四位3458去除以593,商是5,593乘以5是2965,3458減去2965得493(注意連續退位),把十位上的這個8落下來,4938除以593,我們試商8,593乘以8得4744,4938減去4744得194(注意退位),再把個位上的9落下來,1949除以593,我們試商3,593乘以3是1779,1949減去1779餘170(注意退位),由於商583已經比所除的質數593小了,而且還沒有整除,餘數是170,這時我們就可以判斷出345889是質數。

為什麼只除到593呢?原來,345889不可能再比593大的質數整除了,如果有乙個質數能整除345889的話,所得的商肯定比583還要小。可以比583小的質數都已經用豎式除了個遍,都沒有整除。

所以,不必再去試除,就可以判斷345889是質數。

希望我能幫助你解疑釋惑。

2樓:萍水相逢就是緣吧

經 程式 計算:

質數。

4944749是質數嗎?

3樓:網友

判斷乙個數是否是質數的一種方法:

如果 a 是乙個大於1的整數,而所有≤√a的質數都除不盡 a ,則 a 是質數。

例如:判斷139是否為質數。

139=,在小於11內,所有質數均除不盡139139是質數。

故:4944749開平方=

在小於2223內的數中,所有質數,這些數均除不盡4944749,因此,4944749是乙個質數。

976431是質數嗎?

4樓:日月同輝

9+7+6+4+3+1=30,30是3的倍數,所以,976431也是3的倍數。

所以。976431不是質數,是合數。

5樓:旅初彤

976431不是質數,因為976431=3×325477,也就是這個數因數有4個。

6樓:劉傻妮子

不是質數。9+7+6+4+3+1=30,30/3=10,可見976431至少能被3整除。

316646947369是不是質數?

7樓:奧陶紀科技

是質數!1、把它各個位都加起來,看能不能整除三,如果能,就不是質數。

2、看它末尾是不是0,2,4,5,6,8,如果是,也不是質數。(因為末尾是偶數的,能被2整除;5或0的,能被5整除)

24089773是質數嗎?

8樓:日月同輝

用24089773分別除以2,3,5,7,11,……4903(4908以內的質數),都不能整除。

所以,24089773是質數。

9樓:一世修為竹之居

質數是除了本身和1兩個因數的數。所以24089773是質數。

341062939是質數嗎?

10樓:創作者

首先明白質數是什麼?質數(prime number)又稱素數,有無限個。乙個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。

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

1、查表法:

主要是指查「質數表」。

2、試除法:

在手頭上沒有質數表的情況下,可以用試除法。

按從小到大的順序用……等質數去試除。一般情況下用20以內的這8個質數去除就可以了。

3、排除法(根據質數的性質)

所有大於10的質數中,個位數只有1,3,7,9。

綜上,在試除法出到7時,可以整除得到48723277,因此不是質數。

4294967297是不是質數

11樓:

摘要。親,很高興為您解答:4294967297不是質數,4294967297前4個是質數,因為第5個數實在太大了後來人們算出來n=5時,這個數是4294967297=641×6700417,顯然n=5不是素數,後來有了計算機後,人們通過大量的計算,發現已知的n大於等於5對應的數都不是素數。

4294967297是不是質數。

親,很高興為您解答:4294967297不是質數,4294967297前4個是質數,因為第5個數實在太大了後來人們算出來n=5時,這個數是4294967297=641×6700417,顯然n=5不是素數,後來有了計算機後,人們通過大量的計算,發現已知的n大於等於5對應的數都不是素數。<>

親,質數又叫素數,指的是在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。反之,則被稱為合數。1和0既非素數,也非合數。

質數有無窮個,主要有等。<>

24994949是質數嗎?

12樓:帳號已登出

因此,這個數不是質數。

13樓:這樣不錯嘛

你好。所以 24994949不是質數。

4294901761是質數嗎?

14樓:帳號已登出

4294901761 可以分解成數衡兩個質因櫻畢嫌數的乘積。

因此脊手,它不是質數。

1993是不是質數,1993是質數嗎

1993 1 1993 質數 prime number 又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數 否則稱為合數。1993是素數。只能被1和自身整除。1 91 93為什麼不是質數 質數的定義 一個大於1的自然數,...

13是質數嗎,13的倍數是A合數B質數C可能是合數,也可能是質

沒有問題。判定一個數是不是質數,其實可以用它除以小於等於它一半的質數,如果都不能整除,則是質數。這是著名的質數篩子的簡化版。除了1和它本身就再沒有別的約數,這個數就叫做質數。13的質數就只有1,13,所以它是質數 我敢用人頭擔保,絕對是 是 1 3 5 7 11 13 17 19 你好。請問 13是...

7400和87是互質數嗎?

是的,和是互質數。解析 和只有公因數,所以,和是互質數。擴充套件資料 互質數。互質數為數學中的一種概念,即兩個或多個整數的公因數只有的非零自然數。公因數只有的兩個非零自然數,叫做互質數。判斷兩個數是不是互質數的方法。.概念判斷法 公約數只有的兩個數叫做互質數。根據互質數的概念可以對一組數是否互質進行判斷...