标签：end   质因数   分解质因数   数论   int   for   分解   ==   pre   

试除法判断质数

分解质因数

int get_primes(int n){
    for(int i = 2;i <= n/i;i++){
        if(n%i==0){
            int k = 0;
            while(n%i==0){
                k++;
                n/=i;
            }
            cout<<i<<" "<<k<<endl;
        }
    }
    if(n>1)  cout<<n<<" "<<1<<endl;
    puts("");
}

数论--质数

标签：end   质因数   分解质因数   数论   int   for   分解   ==   pre   

原文地址：https://www.cnblogs.com/cqyinsist/p/12743750.html