怎么找質數(shù)最快

首先記住常用的100以內(nèi)的質數(shù)，其次抓住是合數(shù)的數(shù)的性質特征，至于較大數(shù)在不好判定時，可以借助質數(shù)表查詢。

100以內(nèi)的質數(shù)：

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ù)的數(shù)的性質特征

所有大于2的偶數(shù)都是合數(shù)。

所有大于5的奇數(shù)中，個位為5的都是合數(shù)。

除0以外，所有個位為0的自然數(shù)都是合數(shù)。

所有個位為4，6，8的自然數(shù)都是合數(shù)。

最小的（偶）合數(shù)為4，最小的奇合數(shù)為9。

每一個合數(shù)都可以以唯一形式被寫成質數(shù)的乘積，即分解質因數(shù)。(算術基本定理)

1000以內(nèi)質數(shù)表如下：

擴展資料：

盡管整個素數(shù)是無窮的，仍然有人會問“100，000以下有多少個素數(shù)？”，“一個隨機的100位數(shù)多大可能是素數(shù)？”。素數(shù)定理可以回答此問題。

1、在一個大于1的數(shù)a和它的2倍之間（即區(qū)間（a, 2a]中）必存在至少一個素數(shù)。

2、存在任意長度的素數(shù)等差數(shù)列。[1]

3、一個偶數(shù)可以寫成兩個合數(shù)之和，其中每一個合數(shù)都最多只有9個質因數(shù)。（挪威數(shù)學家布朗，1920年）

4、一個偶數(shù)必定可以寫成一個質數(shù)加上一個合成數(shù)，其中合數(shù)的因子個數(shù)有上界。（瑞尼，1948年）

5、一個偶數(shù)必定可以寫成一個質數(shù)加上一個最多由5個因子所組成的合成數(shù)。后來，有人簡稱這結果為 （1 + 5）（中國潘承洞，1968年）

6、一個充分大偶數(shù)必定可以寫成一個素數(shù)加上一個最多由2個質因子所組成的合成數(shù)。簡稱為 （1 + 2）

參考資料來源：百度百科：質數(shù)

找出100以內(nèi)的所有質數(shù)

2、3、5、7、11、13、19、17、23、29、37、31、41、47、43、53、59、61、71、67、73、83、89、79、97 這些就是100以內(nèi)的質數(shù).

用C語言找出2—100的以內(nèi)所有的質數(shù)。

使用循環(huán)結構，除了2以外的偶數(shù)直接排除掉，因為不可能是質數(shù)，for(i=3;i<=100;i=i+2){for(m=2;m<=i;m++)下面的就自己進行判斷吧，用i求余m,如果余數(shù)為0就說明不是，其余的自己想吧，編程這個東西還是要靠自己

需要兩個辦法，100以內(nèi)找出質數(shù)？

方法一：從2到100，對每個數(shù)依次判斷是否為質數(shù)，對任意數(shù)n，依次除以從2、3、4、...、直到sqrt(n)向后取整；以31為例，sqrt(31)=5.56776....，所以對31除以2、3、4、5、6，結果發(fā)現(xiàn)都無法整除，所以31為質數(shù)；依次可以得到所有質數(shù)。 方法二：從另一個角度出發(fā)，找出所有的合數(shù)，剩下的就是質數(shù)了。具體就是類似九九乘法表列出2~100中所有元素相互乘積，如 2*2、2*3、2*4、2*5、...、2*49、2*50 再往后就超過100了，換3繼續(xù) 3*3、3*4、3*5、...、3*32、3*33 再往后就超過100了，換4繼續(xù) 4*4、4*5、...、4*24、4

找出100以內(nèi)的質數(shù)

100以內(nèi)質數(shù)記憶法 100以內(nèi)的質數(shù)共有25個，這些質數(shù)我們經(jīng)常用到，可以用下面的兩種辦法記住它們。 一、規(guī)律記憶法 首先記住2和3，而2和3兩個質數(shù)的乘積為6。100以內(nèi)的質數(shù)，一般都在6的倍數(shù)前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95這幾個6的倍數(shù)前后位置上的數(shù)不是質數(shù)，而這幾個數(shù)都是5或7的倍數(shù)。由此可知：100以內(nèi)6的倍數(shù)前、后位置上的兩個數(shù)，只要不是5或7的倍數(shù)，就一定是質數(shù)。根據(jù)這個特點可以記住100以內(nèi)的質數(shù)。 二、分類記憶法 我們可以把100以內(nèi)的質數(shù)分為五類記憶。 第一類：20以