C++实例分解质因数

墨蓝 2021-12-13 03:17 290阅读 0赞

分解质因数:

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

如24

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

2┖12

2┖6

3——3是质数，结束

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

C++代码：

#include <iostream>
    using namespace std;
    
    void isPrime(long n)
    {
        cout << "合数" << n << "的质因数为：";
        while (n > 1)
        {
            for (long i = 2; i <= n; i++)
            {
                if (n % i == 0)
                {
                    n = n / i;
                    cout << i << "  ";
                    break;
                }
            }
        }
        cout << endl << 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][https_www.cnblogs.com_pythonschool_archive_2013_02_21_2921017.html]

转载于:https://www.cnblogs.com/zkfopen/p/11084917.html

[https_www.cnblogs.com_pythonschool_archive_2013_02_21_2921017.html]: https://www.cnblogs.com/pythonschool/archive/2013/02/21/2921017.html

发表评论取消回复

表情：

评论列表（有 0 条评论，290人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言分解质因数

把一个合数分解成若干个质因数乘积的形式叫做分解质因数，分解的质因数只针对合数。如：36=2 23\3 include <stdio.h> int mai

朱雀/ 2023年07月13日 10:58/ 0 赞/ 122 阅读

相关质因数分解

一道清华的复试题，我先后看了两份代码，收获匪浅，分别摘自下面两个博客： [https://blog.csdn.net/Little\_Kid\_Kang/article/de

深藏阁楼爱情的钟/ 2023年03月14日 05:54/ 0 赞/ 127 阅读

相关 C语言分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…

比眉伴天荒/ 2022年12月07日 16:26/ 0 赞/ 186 阅读

相关分解质因数

上一篇博客：[质数的筛法][Link 1] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。如果

Love The Way You Lie/ 2022年10月22日 04:12/ 0 赞/ 194 阅读

相关分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1\a2\a3...(

超、凢脫俗/ 2022年08月05日 02:54/ 0 赞/ 220 阅读

相关 C语言-分解质因数

分解质因数首先得知道质因数是什么？质因数就是一个数的约数并且是质数，也可以说是合数（也就是非素数）的质因数。提示：第一既然需要分解质因数的这个数是合数，那么这个

本是古典何须时尚/ 2022年06月15日 05:25/ 0 赞/ 164 阅读

相关分解质因数

分解质因数当无法分解是输出“no answer” <table style="font-size:12px; color:rgb(51,51,51); line-heig

淩亂°似流年/ 2022年06月06日 11:42/ 0 赞/ 242 阅读

相关质因数分解

讲一个数分解为几个质数相乘的结果 ![70][] include<cstdio> include<cmath>

末蓝、/ 2022年05月28日 07:58/ 0 赞/ 266 阅读

相关 C++实例分解质因数

分解质因数: 每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。分解质因数的算式叫短除法。求一个数分解

墨蓝/ 2021年12月13日 03:17/ 0 赞/ 291 阅读

相关 C. Division （质因数分解）

[题目][Link 1] 思路：首先如果a%b!=0,那答案直接为a。如果a%b==0，我们只需给a除以一个最小的数让a%b!=0即可。将a b质因数分解

朱雀/ 2021年07月16日 19:21/ 0 赞/ 345 阅读