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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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