一只猪

用户名：TuT99

访问量：11844

签　名：

拥有良好的积累，并且一直在路上，我相信自己有无限的可能

等　　级
排　　名	70
经　　验	10263
参赛次数	6
文章发表	68
年　　龄	21
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

使用C++和Qt写的连连看小游戏
浏览：75

使用C++和QT实现的2D超级玛丽
浏览：70

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

分解质因数(C++代码)

　　作者: 一只猪　　　　发表时间：2023-07-12 16:50:31 浏览：41　|　评论：0　

原题链接：蓝桥杯基础练习VIP-分解质因数

```cpp
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
bool isPrime(int n)  // 验证素数
{
    int t = (int)sqrt(n);
    for (int i = 2; i <= t; i++)
        if (n % i == 0) return false;
    return true;
}

void primeFactorization(int n)  // 分解质因数
{
    vector<int> primeFactors;
    int t = n;
    
    for (int i = 2; i <= t / 2; i++)
    {
        while (n % i == 0)
        {
            primeFactors.push_back(i);
            n /= i;
        }
    }

if (n > 1)
        primeFactors.push_back(n);

cout << t << "=";
    for (int i = 0; i < primeFactors.size(); i++)
    {
        cout << primeFactors[i];
        if (i < primeFactors.size() - 1)
            cout << "*";
    }
    cout << std::endl;
}

int main()
{
    int a, b;
    cin >> a >> b;

for (int i = a; i <= b; i++)
    {
        if (!isPrime(i))  // 不是素数
        {
            primeFactorization(i);
        }
        else
        {
            cout << i << "=" << i << endl;
        }
    }

return 0;
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一只猪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】（C++代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

分解质因数(C++代码)

评论区

精彩推荐

妹子杀手的故事（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

WU-图形输出（C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

【计算球体积】（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的a+b （C语言代码）

1051（奇了怪了）

一只猪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】 （C++代码）

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

分解质因数(C++代码)

评论区

精彩推荐

妹子杀手的故事 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

WU-图形输出 （C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

【计算球体积】 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的a+b （C语言代码）

1051（奇了怪了）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

【绝对值排序】（C++代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

　　评论区

妹子杀手的故事（C语言代码）

WU-图形输出（C++代码）

【计算球体积】（C语言代码）