标签：Ubuntu16.04 stringify primefac temp int C++ fac 质因数 exponent

Ubuntu16.04分解质因数（C++）

• • 网页工具
  • C++代码
  • 参考文章

网页工具

在线分解质因数计算器工具

C++代码

#include<string>
#include<iostream>
#include<sstream>


std::string stringify(int x)
 {
   std::ostringstream o;
   o << x  ;
   return o.str(); //返回临时对象
 }

//分解质因数   factor:将…分解成因子
std::string Factored(int i)
{
    std::string fac;
    fac = " = ";
    int p = 2;
    int temp = i;
    if (temp < 0 )
    {
        temp *= -1;
        fac += " -1 * ";
    }

    if ( 1 == temp) fac += " 1 ";
    if ( temp > 1)
    {
        int primefac = 0;
        while( temp > 1 && p * p <= temp)
        {
            if (temp % p == 0)
            {
                ++primefac;
                if (primefac > 1)
                {
                    fac += " * ";
                }

                fac += stringify( p) ;
                temp /= p;
                int exponent = 1; // 幂
                while (temp % p == 0)
                {
                    temp /= p;
                    ++exponent;
                } // while p is fac
                if ( exponent > 1)
                {
                    fac += "^" ;
                    fac += stringify( exponent) ;
                }
            }  // if p is factor

            ++p;
        } // while p

        if (temp > 1 && primefac >= 1) fac += " * ";
        if (temp > 1 ) fac += stringify( temp)  ;

    } // temp > 1

    return fac;
} // Factored

int main()
{
    std::cout<<Factored(45451512);
}

参考文章

如何用最简单的python方法求一个数的因子
Algorithms for Finding the Prime Factorization of an Integer

标签：Ubuntu16.04,stringify,primefac,temp,int,C++,fac,质因数,exponent
来源： https://blog.csdn.net/weixin_48622537/article/details/122013276

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。