素數在小學數學也叫質數

方法：所謂素數是指除了1和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被2~16的任一整數整除。因此判斷一個整數m是否是素數，只需把m被2~m-1之間的每一個整數去除，如果都不能被整除，那么m就是一個素數。

另外判斷方法還可以簡化。m不必唄2~m-1之間的每一個整數去除，只需被2~√m之間的每一個整數去除就可以了。如果m不能被2~√m間任一整數整除，m必定是素數。例如判別17是是否為素數，只需使17被2~4之間的每一個整數去除，由于都不能整除，可以判定17是素數。

C++程序如下：

#include<iostream>
#include<cmath> //引用了數學函數平方根：sqrt（）
using namespace std;

bool isprime(int x)
{
if(x==0||x==1) return 0; //將特殊情況0和1單獨拿出來進行
for (int i=2;i<=sqrt(x)+0.5;i++) // 想想為何+0.5？因為假如sqrt(9)返回2.999999999，n＝2，結果可就錯了。
if (x%i==0) return false;
return true;
}

int main()
{
freopen("p.in","r",stdin);
freopen("p.out","w",stdout); //習慣用文件輸入與輸出，不明白的可參與相關資料
int x;
cin>>x;
cout<<isprime(x)<<endl; //0表示不是素數，非0表示是素數

return 0;
}

在實際編程中，如果每個數都要判斷是否是素數，采用上面的算法，時間復雜度會很大。這時就采用素數表，一下子就簡化了時間復雜度。

方法如下：篩法產生素數表

實現程序如下：

總結

以上是生活随笔為你收集整理的判断素数与产生素数表（质数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。