分解质因数的程序，麻烦大家帮忙优化下。

[windbadboy]

#include <iostream>

using namespace std;

void fjzys(int n);

int main() { int n; cout << "输入一个数:"; cin >> n; cout << "质因数为:"; fjzys(n); }

void fjzys(int x) { //2,3,5,7 是质数 if(x == 2 || x == 3 || x == 5 || x ==7) cout << x << " "; else {

    if(x % 2 == 0)
    {
            fjzys(x / 2);
            cout << 2 << " ";
    }
    else if(x % 3 == 0)
    {
            fjzys(x / 3);
            cout << 3 << " ";
    }
    else if(x % 5 == 0)
    {
            fjzys(x / 5);
            cout << 5 << " ";
    }
    else if(x % 7 == 0)
    {
            fjzys(x / 7);
            cout << 7 << " ";
    }
    else
    		//如果无法被 2,3,5,7 整除，则直接判断为质数
            cout << x << " ";

    }

}

业务学习编程，始终感觉程序写得有点重复，算法不理想。

[tlxxzj]

#include <iostream>

void fjzys(int n) {
if(n < 2) {
return;
}
bool is_prime = true;
int x = n;
int m = n / 2;
for(int i = 2; i < m; i++) {
while(x % i == 0) {
is_prime = false;
std::cout<<i<<" ";
x = x / i;
}
}
if(is_prime) {
std::cout<<n;
}
}


int main()
{
fjzys(123456);
return 0;
}

[lapulasi]

Donald E.Knuth The Art of Computer Programming (vol.2) 4.5.4 Factoring into Primes

[tlxxzj]

太久没写 c++了

[chenluo0429]

143 表示有点难过

[opengps]

//如果无法被 2,3,5,7 整除，则直接判断为质数
这个逻辑过于简单粗暴啊 ，正常不应该是穷举判断吗，输入 N ，遍历逐个判断除以 2,2 ，3 ，4 ，5 。。。。N-1

[1234rty]

这是在搞笑吗，初中数学老师应该没教给你质数是无法被 2,3,5,7 整除的整数吧？

[princelai]

我虽然不会写 C,但可以让 chatgpt 帮你写一个你作为参考

[loopinfor]

理论上需要穷举 2 到 N 开平方的所有数

[opengps]

昨天随手写了个穷尽质数的代码，单线程现在跑了 4 个小时，495 万数据里找到了 34.5 万个质数了