C++分解质因数

这段C++代码实现了一个整数分解质因数的功能。程序接收一个整数N作为输入,输出其质因数分解结果。例如输入24,输出"24=222*3"。算法采用循环除法,从2开始逐个尝试除数,若能整除则记录该因数并继续分解,直到N变为1。对于特殊值1会直接输出"1=1"。程序使用isFirst标志来正确处理因数间的乘号连接。

输入

24

输出

24=2*2*2*3

cpp 复制代码
#include <iostream>
using namespace std;
int main(){
    int N;
    cin>>N; 
    cout<<N<<"=";
    if(N==1){
        cout<<"1"<<endl;
        return 0;
    } 
    bool isFirst=true;
    for(int i=2;i*i<=N;){
        while(N%i==0){
            if(isFirst){
                cout<<i;
                isFirst=false;
            }else{
                cout<<"*"<<i;
            }
            N/=i;
        }
        i++;
    }
    if(N>1){
        if(isFirst){
            cout<<N;
        }else{
            cout<<"*"<<N;
        }
    }
    return 0;
}
 
相关推荐
我不会插花弄玉26 分钟前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴2 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David2 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus3 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi5 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK6 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司7 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜8 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso8 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化9 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3