zoukankan      html  css  js  c++  java
  • 求质数与因式分解

    功能:输入一个数 然后进行因式分解 例如:90=2*3*3*5

    c++代码:

    #include<bits/stdc++.h>
    using namespace std;
    
    int main(){
    long num;
    while(cin>>num){
    long value=num,t=1;
    for(int i=2;i<=num;++i){
        while(num%i==0)
        {
        t*=i; 
        cout<<i<<(t==value? "":"*");
        num=num/i;
        }
    }
    cout<<"="<<value<<endl;    
        
    }
    return 0;
    }

    改进后的c++代码:(在效率上较上个版本提高了不少)

    #include<bits/stdc++.h>
    using namespace std;
    
    int main(){
    long num;
    while(cin>>num){
    long value=num,t=1;
    if(value==1){
     cout<<"1=1
    "; 
     continue;    
    }
    for(int i=2;i<=sqrt(num);++i){
        while(num%i==0)
        {
        t*=i; 
        cout<<i<<(t==value? "":"*");
        num=num/i;    
        }
        if(num<=1) break;
    }
    if(num>1) cout<<num;
    cout<<"="<<value<<endl;        
    }
    return 0;
    }

      

    不一样的烟火
  • 相关阅读:
    快速幂求模
    elasticSearch入门
    springboot 停止
    gson
    jetty 入门
    redis工具
    oracle数据库操作
    Spring事务控制和回滚
    SPI
    PLSQLDeveloper_免安装自带client
  • 原文地址:https://www.cnblogs.com/cstdio1/p/11299941.html
Copyright © 2011-2022 走看看