素因子去重

題解:這題主要是兩步 1.找素因子——我這裏用了快速查找一個數的素因子的方法 （①先找出在數中徹底去除2這個因子） （②直接在奇數中尋找n的因子 i ，並徹底去除所有 i 的倍數的因子，這樣就不用判斷 i 是否爲素數了，非常之妙！） （③爲了防止n是個大素數的情況出現，最後還要加一個判斷） 2.去重——利用set容器 以下爲完整代碼： #include<bits/stdc++.h> using n

>>阅读原文<<