藍橋杯算法訓練 素因子去重C++

思路: 最開始自己還是隻會暴力求解…只能對20% 多虧老師悉心指點 先看如何將正整數分解成質因數(素因子) 如下是循環的起止點: for(k=2;k<=n; ) { if(k==n) } 將求出的質因子放到一個數組中保存,數組的下標表示該因子,數組的值爲0或1,爲1表示有該質因子,最後讀取該數組的值,將爲1的元素下標相乘。 代碼: #include<iostream> using names
相關文章
相關標籤/搜索