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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 616 天前的主题，其中的信息可能已经有所发展或是发生改变。

#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 << " ";

    }

}

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

9 条回复 • 2023-03-18 17:22:25 +08:00

tlxxzj

2023-03-16 10:17:08 +08:00

#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;
}