怎樣判斷數字是不是質數怎樣判斷一個數字是不是質數

2021-03-07 10:38:49 字數 4728 閱讀 2965

1樓:劍興發鏡閔

公用的完全正確的命題是:要判定正整數a是否是質數,需要用小於根號a的所有質數試除,如果都不能整除,則正整數a是質數。

不過,這方法似乎過於麻煩,我有一個質數的簡單方法,就是把這個數加一後除以六,或減一後除以六。如果加一後能整除或者減一後能整除,則此數95%是質數。我應用了質數性質的逆命題,此逆命題不絕對成立,但絕大部分情況成立,我一直這麼用,還沒錯過。

樓主不用想了,除了我最上面說的方法,沒有別的絕對成立的方法。判斷時應結合2,3,5,7,11,13等數的整除規律,先判斷;都不是,就看是什麼數,象88996546243這樣的數,建議用我的方法,象126這樣的數,建議用公用的方法,當然時間緊迫時,我的方法會節省時間並給你很高的成功率的!明白了嗎?

2樓:邢以彤鐸驪

呵呵,又是我哦。哪有那麼多簡便方法啊,都是靠一些做題的經驗判斷出來的。

雙數都是可以被2除的,不是質數

尾數是5的都可以被5整除,不是質數

剩下的一般都要靠一個數一個數的除了,先除以3、7、11、13、17這樣來試。

因為能被4、6、8的數都可以被2整除,能被6、9、12、15的數都可以被3整除,所以前面試過了2、3後就不用試他們了

這個基本沒有什麼簡便方法吧。

你可以看看這個:

等到你上了更高點的年級,積累了很多四則運算的經驗後就簡單一些了

3樓:中公教育

質數是能被1和它自己整除,除了這兩個,其他都不可以除的.

例如3,3只能被1和3整除,其他則不可以整除. 質數就是在所有比1大的整數中,除了1和它本身以外,不再有別的約數,這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。

質數的概念 所謂質數或稱素數,就是一個正整數,除了本身和 1 以外並沒有任何其他因子。例如 2,3,5,7 是質數,而 4,6,8,9 則不是,後者稱為合成數。從這個觀點可將整數分為兩種,一種叫質數,一種叫合成數。

(有人認為數目字 1 不該稱為質數)著名的高斯「唯一分解定理」說,任何一個整數。可以寫成一串質數相乘的積。

4樓:匿名使用者

可以用程式【易語言】:**如下

.版本 2

.區域性變數 開方, 整數型

.區域性變數 結果, 雙精度小數型

.區域性變數 計次, 整數型

.如果 (到數值 (到文字 (編輯框7.內容)) ≤ 0)

資訊框 (「此數非質數!」, 64, 「windows提示」, )  ' 排除負數

.否則.如果 (到整數 (到文字 (編輯框7.內容)) - 到數值 (到文字 (編輯框7.內容)) ≠ 0)  ' 排除小數

資訊框 (「此數非質數!」, 64, 「windows提示」, )

.否則.如果 (到整數 (到文字 (編輯框7.內容)) = 1)  ' 排除1

資訊框 (「此數非質數!」, 64, 「windows提示」, )

.否則開方 = 求平方根 (到數值 (到文字 (編輯框7.內容)))

.計次迴圈首 (開方 - 1, 計次)  ' 減一是為了排除1

結果 = 到數值 (到文字 (編輯框7.內容)) ÷ (計次 + 1)

.如果真 (到整數 (結果) = 結果)

資訊框 (「此數為合數!」, 64, 「windows提示」, )

返回 ()

.如果真結束

.計次迴圈尾 ()

資訊框 (「此數為質數!」, 64, 「windows提示」, )

返回 ()

.如果結束

.如果結束

5樓:台州精銳教育

只有1和本身兩個因數的數是質數,例如2.3.5.7.11.13……

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

6樓:暴走少女

1、查表法:

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

2、試除法:

在手頭上沒有質數表的情況下,可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不是質數,就可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了。

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

擴充套件資料:

一、質數的相關性質

1、質數p的約數只有兩個:1和p。

2、初等數學基本定理:任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。

3、質數的個數是無限的。

4、質數的個數公式π(n)是不減函式。

5、若n為正整數,在n²到(n+1)²之間至少有一個質數。

6、若質數p為不超過n(n≥4) 的最大質數,則p>n/2。

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

二、相關應用

質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數,編碼之後傳送給收信人,任何人收到此資訊後,若沒有此收信人所擁有的金鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得資訊也會無意義。

在汽車變速箱齒輪的設計上,相鄰的兩個大小齒輪齒數設計成質數,以增加兩齒輪內兩個相同的齒相遇齧合次數的最小公倍數,可增強耐用度減少故障。

7樓:匿名使用者

根據質數的定義,在判斷一個數n是否是質數時,只要用1至n-1去除n,看看能否整除即可。

還有更好的辦法:先找一個數m,使m的平方大於n,再用小於等於m的質數去除n(n為被除數),如果都不能整除,則n必然是質數。如我們要判斷1993是不是質數,50*50>1993,那麼只要用1993除以<50的質數看是否能整除,若不能即為質數。

100以內的質數有25個,還是比較好記的,只要記熟100以內質數,就可以快速判斷10000以內的數是不是質數。

100以內的質數有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97,在100內共有25個質數。

只有1和它本身兩個因數的自然數,叫質數(或稱素數)。(如:由2÷1=2,2÷2=1,可知2的因數只有1和它本身2這兩個約數,所以2就是質數。

與之相對立的是合數:「除了1和它本身兩個因數外,還有其它因數的數,叫合數。」如:

4÷1=4,4÷2=2,4÷4=1,很顯然,4的因數除了1和它本身4這兩個因數以外,還有因數2,所以4是合數。)

8樓:沒名的精靈

根據質數的定義,在判斷一個數是否是質數時,只要用1至n-1去除n,看看能否整除即可。

9樓:鞽鞽

輾轉相除 的方法是判斷兩個數是否互質。

所以判斷是不是質數是行不通的。

應該用質數去嘗試,試到兩個緊挨這的數的時候,還沒有成功,就不要再試了,這個數就是質數。

沒有其他更好的方法,要是有我就會非常非常高興了!!^_^

10樓:

判斷一個數

是質數還是合數,那麼:

1:當這個數大於7時:就用這個數分別取除以2,3,5,7.如果這個數除以2,3,5,7都除不盡那麼這個數就是質數,只要這個數能除盡2,3,5,7的任何一個數那麼這個數就是合數.

2:當這個數小於等於7時你就只需要記得2,3,5,7是質數就行了.

11樓:heh巨蟹

質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。

輾轉相除法是判斷兩個數是否互質的,而不是應用在一個數上,是求兩個數的大公約數。

輾轉相除法的具體做法:用較小數除較大數,再用出現的餘數(第一餘數)去除除數,再用出現的餘數(第二餘數)去除第一餘數,如此反覆,直到最後餘數是0為止。如果是求兩個數的最大公約數,那麼最後的除數就是這兩個數的最大公約數。

這是具體流程圖,判斷一個數是否是質數就是看它能否被除1以外的數整除。

12樓:匿名使用者

約數是成對出現的。比如24,你找到個約數3,那麼一定有個約數8,因為24/3=8。

然後,這對約數必須一個在根號n之前,一個在根號n之後。因為都在根號n之前的話,

乘積一定小於n(根號nx根號n=n),同樣,都在根號n之後的話,乘積一定大於n。

所以,如果你在根號n之前都找不到約數的話,那麼根號n之後就不會有了。

13樓:匿名使用者

一個數,如果只有一和它本身的兩個因數這樣的數叫做質數

14樓:lv呂虎成

好像是除了1,2以外只要不被2,3,5,49整除的數都是質數

15樓:聆聽雨菲

質數就是在所有比1大的整數中,除了1和它本身以外,不再有別的約數,這種整數叫做質數或素數。還可以說成質數只有1和它本身兩個約數。簡單的說,就是這個數只能整除1和本身.

16樓:游擊隊副隊長

只能被1和它本身整除

17樓:裡先明

?(*^ω^*)123457890

怎樣判斷自己是不是喜歡上了人,怎樣判斷自己是不是喜歡上了一個人?

很多女人在喜歡一個男人的時候,並不敢主動的詢問他的狀況,更不要說直接向他表白了,但是如果連他有沒有物件,或者有沒有喜歡的人都不知道,那麼自己也無法繼續下面的攻勢了。心為她所動,盼望和她想見,愛和她交流,和她在一起感覺時間是那麼快,一切都充滿愛,你此時此刻感到特別幸福快樂!不經意間就會想到她,想看到她...

怎樣判斷是不是初吻,如何判斷女朋友是不是初吻?

初吻,呵呵,第一次接吻完全不是享受接吻的感覺,而是對方幫心交給你了,才會讓你去吻他,而你在乎是不是初吻。是不是太那個了,這個沒有一定,bai畢竟有些是可以 du偽裝zhi的。正常初吻的話dao,一般女孩子比較羞澀,而專且沒有什麼經驗屬,會要緊牙不讓你入侵,當然也不完全都是這樣,女方主動的話,就不一樣...

怎樣才能判斷人是不是真的愛你,怎樣才能判斷一個人是不是真的愛你?

愛對於不同人有兩種解釋 1.愛情是一種朝三 暮四的變化不定的情感,他狂熱衝動,時高時低,忽冷忽熱,把我們繫於一髮之上。愛情不過是一種 瘋狂的慾望,越是躲避的東西越要追求。愛情是以快感為目的,一旦佔有了,就不再珍惜。2.執子之手,白頭偕老。愛是用心的體悟 用心的經營 用心的承受。愛就是一個 半 字,有...