因為任何乙個正整數都可以通過素數相乘得到，由此我們可以知道：素數可以視為不能被小於它（或它的平方根）的素數整除的數。
通過動態規劃的思想，很容易聯想到，如果將求得的素數儲存起來，那麼在計算後面的素數時，只需要遍歷求模已求得的素數表，而避免進行過多的無效操作。
以下為**：
#include #include #include using namespace std;
int main(void)
for(ite = bf.begin(); ite != bf.end(); ++ite)
cout<<*ite<
利用動態規劃的思想求最優解
源自 劍指offer 中的剪繩子問題，書中使用的是c 但是我更喜歡用python實現。這裡按照從上而下的順序計算，也就是說我們先得到f 2 f 3 再得到f 4 f 5 直到得到f n for i in range 4,length 1 max length 0 temp i 2 1 for j i...
求素數的方法
如何求取素數呢？其實很簡單，思想呢就是找出所有整數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和自身整除的數。注意 1.最小的素數是2。2.1 既不是素數也不是合數。3.素數不包括負數。一般的求解素數的方法是 include includeusing namespace std bool isprime int n int main void filterpr...