当我使用大数字时C++程序崩溃

C++ Program crashes when I use a big number

本文关键字:C++ 程序 崩溃 数字      更新时间:2023-10-16

我对 c++ 很陌生,所以我知道的不多,只是最基本的知识。我试图编写一个程序来找到一个数字的最大素因数。它适用于 5 位数字,但是当我输入大于 5 位的数字时,程序崩溃。我实际上需要使用该程序来获取 12 位数字。任何人都可以建议我应该在代码中更改什么。代码如下

#include <iostream>
using namespace std;
bool checkPrime(uint64_t a, uint64_t x)
{
a = a + 1;
uint64_t b = a*a;
if (b <= x)
{
if (x%a == 0)
{
return false;
}
else {
checkPrime(a, x);
}
}
else {
return true;
}
}
uint64_t  findPrime(uint64_t a, uint64_t x, uint64_t h)
{
a = a+1;
if (a <= x)
{
if (x%a == 0)
{
if (checkPrime(1, a))
{
h = a;
findPrime(a, x, h);
}
else
{
h = h;
findPrime(a, x, h);
}
}
else
{
h = h;
findPrime(a, x, h);
}
}
else {
return h;
}
}
int main()
{
cout << "Hello world!" << endl;
uint64_t f;
cout << "Enter the Number: ";
cin >> f;
uint64_t z = findPrime(1, f, 1);
cout << "Largest Prime Factor is " << z << endl;

return 0;
}

我会首先在每个函数内的几个位置添加一个简单的 cout 语句,以确定错误发生的位置。

正如molbdnile所指出的,可能是你的递归太深了。最好使用a作为计数器将其重写为 forloop 。

另一个潜在的问题是

uint64_t b = a*a;

如果a足够大,乘以它自己可能会溢出b