演算法提高 質因數2

2021-10-05 12:02:38 字數 1060 閱讀 6842

資源限制

時間限制:1.0s 記憶體限制:256.0mb

將乙個正整數n(1思路:

先遍歷找到n的質因數,然後存入陣列中,同時count記錄質因數的個數,最後排序輸出質因數。

不過有個問題就是,單純的把找到的質因數賦值存入陣列中,執行發現只會存第乙個進陣列中,不知道怎麼回事qaq

o(╥﹏╥)o 新增**測試發現,原來是n在迴圈中變了,不是原來的值了,需要重新定義乙個變數來儲存n,就沒問題了orz

修改之後**如下:

#include

#include

#include

#include

using

namespace std;

intzhi

(int n)

intmain()

else

i++;}

else

i++;}

sort

(a,a+m)

;for

(i=0

;i) cout

}

後來換成了vector容器,然後發現vector真好用。。。

#include

#include

#include

#include

#include

using

namespace std;

vector<

int> a;

intzhi

(int n)

intmain()

else

i++;}

else

i++;}

sort

(a.begin()

,a.end()

);for(vector<

int>

::iterator it=a.

begin()

;it!=a.

end(

);it++

) cout

}

演算法提高 質因數2

演算法提高 質因數2 時間限制 1.0s 記憶體限制 256.0mb 將乙個正整數n 1輸入格式 一行,乙個正整數 輸出格式 兩行,第一行為用空格分開的質因數 第二行為質因數的個數 樣例輸入 66 樣例輸出 2 3 113 樣例輸入 90 樣例輸出 2 3 3 5 4 樣例輸入 37 樣例輸出 37...

演算法提高 分解質因數

求出區間 a,b 中所有整數的質因數分解。提示先篩出所有素數,然後再分解。資料規模和約定2 a b 10000 輸入兩個整數a,b。每行輸出乙個數的分解,形如k a1a2a3 a1 a2 a3 k也是從小到大的 具體可看樣例 在這裡給出一組輸入。例如 3 10在這裡給出相應的輸出。例如 3 3 4 ...

藍橋杯 演算法提高 分解質因數

問題描述 給定乙個正整數n,嘗試對其分解質因數 輸入格式 僅一行,乙個正整數,表示待分解的質因數 解題 一不小心就容易超時 參考了這篇部落格 include include include include include include define inf 0x3f3f3f3f using nam...