#include <bits/stdc++.h>
using namespace std;
const int MAX=0xfffff;
int n;
int a[MAX];
int x,y=1,p[MAX];
void pd(int n){
for(int i=2;;i++){
if(n==1){
return ;
}
while(n%i==0){
n/=i;
a[++x]=i;
p[y]++;
}
y++;
}
}
int main(){
cin >> n;
pd(n);
cout << n << "=";
for(int i=1;i<=x-1;i++){
cout << a[i] << "*";
}
cout << a[x];
return 0;
}
分解质因数的小代码
2024-08-08 10:45:03 By Andy0815
评论
暂无评论
发表评论
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。