C++实例分解质因数

2020-12-13 03:43

阅读：402

标签：mil microsoft out nbsp 一个形式分解质因数 div code

分解质因数:

每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。分解质因数的算式叫短除法。求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。

如24

2┖24（是短除法的符号）

2┖12

2┖6

3——3是质数，结束

得出24=2×2×2×3=2^3×3（m^n=m的n次方）

C++代码：

#include using namespace std;

void isPrime(long n)
{
    cout "合数" "的质因数为：";
    while (n > 1)
    {
        for (long i = 2; i )
        {
            if (n % i == 0)
            {
                n = n / i;
                cout "  ";
                break;
            }
        }
    }
    cout  endl;
}
int main()
{
    long num = 0;
    cout "请输入要分解的合数：";
    while (cin >> num)
    {
        isPrime(num);
        cout "请输入要分解的合数：";
    }
    return 0;
}

参考：

https://www.cnblogs.com/pythonschool/archive/2013/02/21/2921017.html

C++实例分解质因数

标签：mil microsoft out nbsp 一个形式分解质因数 div code

原文地址：https://www.cnblogs.com/zkfopen/p/11084917.html

上一篇：tomcat部署之后本机访问本地部署的网站打开一个页面非常慢

下一篇：php获取服务器端mac和客户端mac的地址

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C++实例分解质因数
文章链接：http://soscw.com/essay/28153.html

亲，登录后才可以留言！

C++实例分解质因数

评论

热门文章

推荐文章

最新文章

置顶文章

C++实例 分解质因数

评论

热门文章

推荐文章

最新文章

置顶文章

C++实例分解质因数