總時間限制:
1000ms
記憶體限制:
65536kb
描述輸入乙個數，輸出其素因子分解表示式。
輸入輸入乙個整數 n (2 <= n < 100)。
輸出輸出該整數的因子分解表示式。
表示式中各個素數從小到大排列。
如果該整數可以分解出因子a的b次方，當b大於1時，寫做 a^b ；當b等於1時，則直接寫成a。
樣例輸入
60
樣例輸出
2^2*3*5
**習題(9-3)
1 #include2 #include3using
namespace
std;
4int vis[10001];5
intzs2;
6int
zs3;
7int
zs5;
8void f(int &n)916
else
if(n%3==0)17
22else
if(n%5==0)23
28}29int
main()
30
41 }//
篩法求素數
42f(n);
43int flag=0;44
if(zs2==1)45
49else
if(zs2>0)50
5455
if(zs3==1)56
62else
6367}68
else
if(zs3>1)69
75else
7680}81
//cout<<"3^"<82
if(zs5==1)83
if(flag==1||flag==2)84
88else
8993
else
if(zs5>0)94
if(flag==1||flag==2)95
99else
100104
if(n!=1
)105 cout<<"*"
106107
return0;
108 }
質因子分解
今天沒事做，我們來寫個部落格，混混等級！我們以求數的質因子的個數為例來講解。對於質因子分解最簡單最純粹的暴力我相信大家都會的。int getnum int x return ans 但是當處理的資料比較多，而且範圍也比較大的時候顯然這種方式就不再那麼適合了。既然我們是分解質因子，那麼我們就可以先預處...
分解素因子
time limit 1500ms memory limit 10000k 有疑問？點這裡 假設x是乙個正整數，它的值不超過65535 即1 x 65535 請編寫乙個程式，將x分解為若干個素數的乘積。輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包...
質因子分解
這個東西會在程式執行結尾提示 press any key to continue 用以結束程式。貴在那裡？讓我們來看看system pause 的流程 1 暫停你的程式 2 在sub process中啟動os 3 尋找要執行的命令並為之分配記憶體 4 等待輸入 5 記憶體 6 結束os 7 繼續你的...