Logo Andy0815的博客

博客

分解质因数的小代码

2024-08-08 10:45:03 By Andy0815
#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;
}

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。