分解质因数

Posted 2023-02-28 最爱小崔同学

#include<iostream>
#include<algorithm>
using namespace std;
void divide(int n)

    for(int i=2;i<=n/i;i++)
    
        if(n%i==0)//这里的i符合条件的一定是质数
        
            int s=0;
            while(n%i==0)
            
                n=n/i;
                s++;
            
            cout<<i<<" "<<s<<endl;
        
    
    if(n>1) cout<<n<<endl;

int main()

    int n;
    scanf("%d",&n);
    while(n--)
    
        int x;
        cin>>x;
        divide(x);