怎么判斷一個多位數(shù)是不是質(zhì)數(shù)？一個常見且完全正確的命題是：要確定正整數(shù)a是否是素數(shù)，我們需要嘗試除以所有小于根a的素數(shù)。如果所有素數(shù)都不能除，那么正整數(shù)a就是素數(shù)。不過，這種方法似乎太麻煩了。我有一個

怎么判斷一個多位數(shù)是不是質(zhì)數(shù)？

一個常見且完全正確的命題是：要確定正整數(shù)a是否是素數(shù)，我們需要嘗試除以所有小于根a的素數(shù)。如果所有素數(shù)都不能除，那么正整數(shù)a就是素數(shù)。

不過，這種方法似乎太麻煩了。我有一個簡單的素數(shù)方法，就是加一除以六，減一除以六。如果你可以通過加1或減1來除，那么95%的數(shù)字是素數(shù)。我應(yīng)用了素數(shù)性質(zhì)的逆命題，這不是絕對正確的，但在大多數(shù)情況下是正確的。我一直在用它，我沒有錯過它。你不必去想。除了我上面提到的方法，沒有其他絕對有效的方法。判斷時，要結(jié)合2、3、5、7、11、13等劃分規(guī)則，先判斷。如果他們不是，我們將看看他們是什么數(shù)字。對于88996546243這樣的數(shù)字，我們建議使用我的方法。對于像126這樣的數(shù)字，我們建議使用普通方法。當(dāng)然，當(dāng)時間很短的時候，我的方法會節(jié)省時間，給你一個很高的成功率！看到了嗎？

怎樣判斷一個數(shù)是不是質(zhì)數(shù)？

根據(jù)素數(shù)的定義，判斷一個數(shù)n是否是素數(shù)時，只要用1對n-1去掉n，看它是否可以整除。有一個更好的方法：先找一個數(shù)m，使m的平方大于N，然后用小于或等于m的素數(shù)去掉N（N是除數(shù)）。如果所有的都不能被除，那么n必須是一個素數(shù)。如果我們想判斷1993是否是一個素數(shù)，50*50>1993，我們只需要把1993除以<50的素數(shù)就可以了。如果不是，它就是一個素數(shù)。100以內(nèi)有25個素數(shù)，很容易記住。只要記住100以內(nèi)的素數(shù)，就可以快速判斷10000以內(nèi)的數(shù)是否為素數(shù)。100以內(nèi)有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個素數(shù)，100以內(nèi)有25個素數(shù)。只有一個和兩個因子的自然數(shù)叫做素數(shù)。（例如：從2△1=2，2△2=1，可以看出2的因子只有兩個因子：1和2本身，所以2是素數(shù)。相反的是復(fù)合數(shù)：“除1和它本身的兩個因子外，還有其他因子的數(shù)，稱為復(fù)合數(shù)?！崩纾?△1=4，4△2=2，4△4=1。顯然，除了1和4這兩個因素本身，4的因素有2，所以4是一個復(fù)合數(shù)。）

如何快速判斷一個數(shù)是不是質(zhì)數(shù)？

答案：1。查表方法：主要指查“素數(shù)表”。素數(shù)表的編制過程是：根據(jù)自然數(shù)列，第一個數(shù)字1不是素數(shù)，所以應(yīng)該排除它。然后把從2到100的所有自然數(shù)按順序?qū)懗鰜?，其?是素數(shù)，不寫，劃掉2后2的所有倍數(shù)，2后3是素數(shù)，然后劃掉3后3的所有倍數(shù)。如果這樣下去，剩下的都是100以內(nèi)的素數(shù)。

2. 試用除法：如果你手頭沒有素數(shù)表，你可以用試用除法來判斷一個自然數(shù)是否是素數(shù)。例如，要確定143和179是否是素數(shù)，可以按降序使用2、3、5、7、11讓我們嘗試除以素數(shù)。一般來說，20以內(nèi)的2、3、5、7、11、13、17、19的素數(shù)可以去掉。

例如，143，此數(shù)字的數(shù)字為3，不包括可被2和5整除的可能性。它的數(shù)字之和是1.43=8，不能被3整除?？陬^計算也證明了它不能被7整除。當(dāng)我們試圖把它除以11時，商正好是13，所以我們可以得出143不是素數(shù)的結(jié)論。

怎么判斷一個數(shù)是不是質(zhì)數(shù)？

素數(shù)：一個數(shù)只有1和它自己的兩個因子。這樣的數(shù)是素數(shù)。

也就是說，只要一個數(shù)除了1和它本身之外找不到其他因子，它就是一個素數(shù)

例如51，除了1和51這兩個因子外，很容易通過5 1=6的和來判斷它有一個因子3，所以它不是一個素數(shù)。

因此，我們應(yīng)該非常熟悉2、3和5的倍數(shù)特性。無論一個數(shù)是素數(shù)還是非素數(shù)，我們首先可以通過這些特征看出它的因子是2、3還是5。如果不是，我們可以把這個數(shù)除以7，11，13，看它是否可以被整除，從而判斷它們是否有7，11，13的因子，這樣就可以解決了。

怎樣判斷一個數(shù)是不是質(zhì)數(shù)？

素數(shù)可以被1和它本身整除，除了這兩個。例如，3和3只能被1和3整除，而其他的則不能。素數(shù)意味著在所有大于1的整數(shù)中，除了1和它本身，沒有其他的除數(shù)。這種整數(shù)叫做素數(shù)或素數(shù)。也可以說素數(shù)本身只有一個和兩個除數(shù)。素數(shù)的概念，即所謂的素數(shù)，是一個正整數(shù)，除自身和1外，沒有其他因素。例如，2、3、5和7是素數(shù)，而4、6、8和9不是。后者稱為復(fù)合數(shù)。從這個角度來看，整數(shù)可以分為兩種，一種叫素數(shù)，另一種叫復(fù)合數(shù)。（有人認為數(shù)字1不應(yīng)稱為素數(shù)）著名的高斯“唯一分解定理”說，任何整數(shù)。它可以寫成一系列素數(shù)的乘積。

如何判斷一個數(shù)是不是質(zhì)數(shù)？

#包含“stdio。包括數(shù)學(xué)。H“main（）{int i，K，m scanf（%d”，&MPI）K=sqrt（i）//要確定i是否是素數(shù)，只需從2和i之間的每個整數(shù)中刪除for（m=2m<=km）if（i%m==0）break if（m>K）printf（%d是素數(shù)”，i）else printf（%d不是素數(shù)”，i）getch（）}