10 分解质因数

最新推荐文章于 2024-07-24 14:05:37 发布

万雅过往

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量53

点赞数

分类专栏：东华复试oj 文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/qq_52183449/article/details/129249111

版权

东华复试oj 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include <iostream>
#include<iomanip>
using namespace std;
int main(){
    int a, b;
    int c[1000];
    while (cin >> a >> b) {
        for (int ii = a; ii <= b; ii++) {
            int ff = 0;
            int i = ii;
            for (int io = 0; io < 1000; io++) {
                c[io] = 0;
            }
            for (int j = 2; j < ii / 2 + 1; ) {
                if (i % j == 0 && i != 1) {
                    c[ff++] = j;
                    i /= j;
                }
                else j++;
            }
            if (c[0] == 0) {
                //zhi shu
                cout << ii << "=" << ii << endl;
            }
            else {
                cout << ii << "=";
                cout << c[0];
                for (int z = 1; z < 1000 && c[z] != 0; z++) {
                    cout << "*" << c[z];
                }
                cout << endl;
            }
        }
    }
    return 0;
}