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