?水題一枚。。
?
#include<iostream>
#include
<cstdio>
#include
<cstring>
#include
<cmath>
#include
<algorithm>
#include
<
string
>
using
namespace
std;
int
isprime(
int
b,
int
n)
{
int
i;
for
(i=b;i<=sqrt(n);i++
)
{
if
(n%i==
0
)
return
i;
}
return
1
;
}
int
res[
10005
];
int
main()
{
int
t,i;
int
x,tmp;
cin
>>
t;
while
(t--
)
{
cin
>>
x;
tmp
=
x;
int
k =
0
;
while
(tmp%
2
==
0
)
{
tmp
/=
2
;
res[k
++]=
2
;
}
if
(tmp>
2
)
{
i
=
3
;
while
(
1
)
{
if
(tmp ==
1
)
break
;
if
(tmp%i==
0
)
{
res[k
++]=
i;
tmp
/=
i;
}
else
{
int
ca =
isprime(i,tmp);
if
(ca ==
1
)
{
res[k
++]=
tmp;
break
;
}
else
i
=
ca;
}
}
}
cout
<<x<<
"
=
"
<<res[
0
];
for
(i=
1
;i<k;i++
)
{
cout
<<
"
*
"
<<
res[i];
}
cout
<<
endl;
}
return
0
;
}
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元

