蓝桥杯基础练习VIP-分解质因数-题解（C++代码）

参考代码:

#include<bits/stdc++.h>
using namespace std;
bool is_prime( int n){   //素数判断
    if( n == 2)
        return true;
    if( n == 3)
        return true;
    if( n == 5)
        return true;
    if( n % 2 == 0)
        return false;
    int t = sqrt(n);
    for( int i = 3; i < t+1; i+=2)
        if( n % i == 0)
            return false;
    return true;
}

int main(){
    int i, a1, a2;
    cin >> a1 >> a2;
    for( i = a1; i < a2+1; i++)
        if( is_prime(i))
            cout << i << "=" << i << endl;
        else{
            int k = i;
            cout << k << "=" ;
            vector<int> t;
            for( int j = 2; k != 1; j++)
                if( k%j == 0  ){
                    t.push_back( j);
                    k/=j;
                    j = 1;
            }
            for( int j = 0; j < t.size()-1; j++){
                cout << t[j]<< "*";
            }
            cout << t[t.size()-1] << endl;
        }
    return 0;
}