怎樣判斷數是不是質數，怎樣判斷乙個數是不是質數？

1樓：賈寄風南存

常用的就是厄拉多塞篩法，具體來說要判斷乙個自然數n是不是質數，就用小於sqrt（n）的所有質數去除n如果都除不盡，那麼這個n是質數；厄拉多塞篩法也是構造質數表的方法；如果將厄拉多塞篩法予以改進，則可以證明golgbach猜想的（9，9）命題。

2樓：藤明喆丹源

輾轉相除

的方法是判斷兩個數是否互質。

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

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

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

3樓：惠平沈獻

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

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

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

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

4樓：縱安民符莊

判斷乙個數是質數還是合數,那麼：

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

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

5樓：濤濤老師

回答親親您好，非常高興能回答您的問題:根據質數的性質就可以判斷啦

質數具有許多獨特的性質：質數p的約數只有兩個：1和p。

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

如何判斷乙個數是不是素數？？？？

6樓：黃河水十八彎

方法一、用試除法判斷乙個自然數a是不是質數時，用各個質數從小到大依次去除a，如果到某乙個質數正好整除，這個a就可以斷定不是質數；如果不能整除，當不完全商又小於這個質數時，就不必再繼續試除，可以斷定a必然是質數．

方法二、只要找出x為乙個奇數和乙個偶數平方差的形式（這是一定的）便可以a2-b2=(a+b)(a-b)便是兩個因數。

例如26341，先找出比26341大的乙個偶平方數，26896，與它的差是555，肯定不是平方數，再下乙個平方數（其實考慮到(x+1)^2=x2+2x+1，因此直接將原數加上2x+1就行了，用不著算x+1的平方），27556，差1215，也不是，然後28224個位與1的差為3，直接排除，下乙個2559也不是（一看就知道它等於50^2+59）。再下個差為3直接排出，再下個、再再下個……找出規律來就很快了，最後221^2=48841,48841-26341=22500，很明顯22500=150^2，就分解出來了26341=71×371

7樓：百度文庫精選

內容來自使用者:kettykettykett判斷乙個數是否為素數。

#include

void main( )

求100-200間的所有素數；

#include

void main( )

if(n%10= =0)

printf(「\n」);

}printf(「\n」);} ?

函式：#include

void disp(x)

int x;

main( )

8樓：怎麼打拿什麼打

我真的不知道你們在說啥，除1和本身之外不能被整除是真的有問題，2可以被4整除啊，後來我才發現，是要用奇數來除的，難怪9沒有，9可以除3

9樓：戴琪呂曼冬

比如你現在有數n要判斷是不是質數

boolean

isprime

=true;

for(i=2;

i<=n/2;

i+=2)

}到這裡，這個isprime就能幫你判斷n是不是質數

10樓：

假設該數為n，

如果n能被2～(根號n)的任一整數整除，則n為合數，否則n為素數。

這是因為，合數m總有乙個不大於(根號m)的非平凡因子。

11樓：磨年

素數也稱質數，只有1和它本身兩個約數的數叫做素數。

12樓：匿名使用者

你看可以被除了1和它自己本身以外的數整除不？

13樓：空水明月

只能被一和這個數本身整除(既商沒有餘數)

14樓：匿名使用者

只能用比它小的整數乙個乙個地試除，能整除的就不是素數。

15樓：匿名使用者

素數是除開本身和一之外就不可以整除的數

象 1 3 5

16樓：踏平曰本

靠，1不是素數。別被誤導了哦。

最簡單的方法就是：依次除比它的平方根小的其他素數。

17樓：康楊

判斷乙個數是否為素數。

#include

void main( )

18樓：見雪天姬

素數？？？？？？？？？

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

19樓：劍興發鏡閔

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

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

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

20樓：邢以彤鐸驪

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

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

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

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

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

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

你可以看看這個：

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

21樓：中公教育

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

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

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

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

22樓：匿名使用者

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

.版本 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

返回 ()

.如果真結束

.計次迴圈尾 ()

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

返回 ()

.如果結束

23樓：台州精銳教育

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

怎樣判斷乙個數是不是質數（計算機程式設計）

24樓：匿名使用者

n 為要驗證的數

for i = 2 to int(sqr(n))'從2開始，到根號n（取整數）迴圈

i f n mod i = 0 then exit for』如果i除n的餘數為0，則退出迴圈

next i

if i > int(sqr(n)) then'如果i>根號n（取整數）,說明沒有提前退出迴圈print n & 不是素數;

'列印：

end if

怎麼判斷乙個數是不是質數

25樓：陽光文學城

根據質數的定義，在判斷乙個數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是合數。）

26樓：周鴻禎融策

輾轉相除

的方法是判斷兩個數是否互質。

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

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

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

怎樣判斷數是不是質數，怎樣判斷乙個數是不是質數？

數學問題如何判斷較大的數是不是質數

怎樣判斷數n是質數（素數）還是和數

怎樣判斷自己是不是真的愛人，怎樣判斷自己是不是真的愛乙個人？

怎樣判斷女人對你是不是真心的，怎樣判斷乙個女人對你是不是真心的

怎樣判斷寶寶是不是腦癱兒，怎樣判斷寶寶是不是腦癱兒？多大才能知道？

其他用戶還看了：