Question

xin

求解

a010: 因數分解
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
while (cin >> n ) {
for (int i=2 ;i<=sqrt (n);i++ ) {
if (n$i==0){
範例輸入:
20
17
85
範例輸出:
2^2 +5
17
5*7
}//end if
}//end for
if (n>1)
cout <<n<<endl;
} // end while
return 0;

c++

Answer 1

訪客

if(i != 2)printf(" * ");
int n1 = n, j = 0;
while(n1 > 1){
if(n1%i == 0) j++;
else break;
n1 /= i;
}
if(j <= 1) printf("%d", i);
else printf("%d^%d", i, j);

// sqrt(n)+1