?水題一枚。。
?

#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ì)您有幫助就好】元
