?水題一枚。。
?
#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
;
}
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
