这才是真正的C++分解质因数！被坑了很久……（有教程，中间有半成品）

原创

已于 2022-07-23 21:37:33 修改 · 1k 阅读

收录于

当前文章被以下社区和专栏收录：

于 2022-07-23 19:15:57 首次发布

本文揭示了C++实现分解质因数的常见误区，并提供了完整、正确的实现过程。通过死循环、输入判断、质因数检验等步骤，确保程序能够正确分解质因数。最终展示的成品代码运行效果良好，适合学习C++算法的读者参考。

网上有很多分解质因数的C++源代码，有人说是这样写的：

#define _CRT_SECU
#include<iostream>
using namespace std;
int main()
{
    long long input;
    while(1)
    {
    cout<<"输入一个数:";
    scanf("%d",&input);
    printf("%d=",input);
    for(long long i=2;i<=input;i++)
    {
        while(input%i == 0)
        {
            printf("%d",i);
            input/=i;
            if(input % i == 0)
            {
            input/=i;
            if(input != 1)
            {
         &n

标签