mình đang viết chương trình phân tích một số thành thừa số nguyên tố và số mũ tương ứng.
VD:
10
2 1
5 1
#include<iostream>
using namespace std;
int main(){
int i=2,x=0;
long long n;
cin >> n;
while(1){
if(n%i==0){
n=n/i;
x++;
}
else {
if(x!=0) cout<<i<<" "<<x<<"\n";
x=0;
i++;
if(n==1) break;
}
}
return 0;
}
cho mình hỏi là còn cách nào nhanh hơn không ạ??