素數的定義是（自己總結）：只能被1和自身整除的數。
注意：
1.最小的素數是2。
2.「1」既不是素數也不是合數。
3.素數不包括負數。
一般的求解素數的方法是：
#include#includeusing namespace std;
bool isprime(int n)
int main()
void filterprime(int n)
else
a[i] = false;
} }//顯示
for(int i = 2; i <= n; i++)
if(a[i] == true)
cout<>n;
filterprime(n);
return 0;
}
求解乙個數的所有因數：
求素數的方法
如何求取素數呢？其實很簡單，思想呢就是找出所有整數p然後，刪去2 p，3 p。就好了？大該怎麼做呢？我們來真實資料 100以內有25個素數，10 3有168個，10 4有1229個，10 5有9592個，10 6有78498個，10 7有664579個 我們就有例項說明一下 0 n的所有素數 inc...
求質數 素數 的方法
質數是數學重要的一環，所謂質數，就是除了1和它本身外不存在任何因子的數。以下整理了一下c語言中質數的求法。問題 輸入乙個正整數n n 2 求不大於n的全部質數 方法一 迴圈法 思路 判斷乙個數n是不是質數，可以用2到 n之間的所有整數去除n，如果都不能整除，那麼n是質數。設計迴圈巢狀時盡量跳過一些不...
求素數的幾種方法
素數，也稱為質數，其只能被1或者自身整除的自然數 不包括1 換而言之，只有兩個正因數的自然數稱為素數。與之相對的比1大但不是素數的自然數稱為合數。1和0既不是素數也不是合數，合數由若干個質數相乘得到。顯然根據定義就能判斷乙個數n是否為素數，具體的，對其從2到sqrt n 進行除法，判斷是否存在餘數為...