求素因子
time limit: 1 seconds memory limit: 32768 k
total submit:589 accepted:327
description
任一整數x，找出它的素因子並以如下格式輸出：
72=2*2*2*3*3
120=2*2*2*3*5
input
任意整數x （-2100000000output
按照上述格式輸出它的素因子(並換行回車)
sample input
-120sample output
-120=-2*2*2*3*5
source:
#include#includeint main()
long i,k=sqrt(x);
i=2;
if(w==1)
cout<<"-"<
最大素因子
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 greyants最近正在學習數論中的素數，但是現在他遇到了乙個難題 給定乙個整數n,要求我們求出n的最大素因子的序數,例如 2的序數是1,3的序數是2,5的序數是3，以此類推.研究數論是需要很大的耐心的，為了懲罰那些沒有耐心讀完...
分解素因子
time limit 1500ms memory limit 10000k 有疑問？點這裡 假設x是乙個正整數，它的值不超過65535 即1 x 65535 請編寫乙個程式，將x分解為若干個素數的乘積。輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包...
最大素因子
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 輸入有多組測試資料,每一行輸入乙個數字n.0輸出 在接下來的一行，輸出結果.樣例輸入 234 5樣例輸出 121 3 hdu改編 上傳者acm 李如兵 描述 greyants最近正在學習數論中的素數，但是現在他遇到了乙個難題 給定乙個...