当我使用大数字时C++程序崩溃
C++ Program crashes when I use a big number
我对 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
相关文章:
- Mongodb c++驱动程序:如何查询元素的数组
- C++,系统无法执行指定的程序
- 在C++程序中输入的文本文件将不起作用,除非文本被复制和粘贴
- 在VS代码中交叉编译Windows与Linux上的MinGW的SDL程序
- C++ Windows 驱动程序MSB3030无法复制该文件,因为它找不到
- 重载操作程序时出错>>用于类中的字符串 memebr
- 获取日期异步信号安全吗?如果在信号处理程序中使用,它会导致死锁吗
- 试图在visual studio上用C++创建一个桌面应用程序
- 模板元程序查找相似的连续类型名称
- FFmpeg:制作一个应用程序比直接使用ffmepg更好吗
- 如何通过cpp程序运行shell脚本
- 有没有什么方法可以使用一个函数中定义的常量变量,也可以由c++中同一程序中的其他函数使用
- IPC使用多个管道和分支进程来运行Python程序
- 如何将c++程序的一些输出传递给shell,以便在shell中使用
- 使用C++程序合并排序没有得到正确的输出
- 基于boost的程序的静态链接——zlib问题
- 程序崩溃并显示"std::out_of_range"错误
- 在C应用程序中运行C++(带有STL)函数
- 使用mongocxx驱动程序时包含头文件问题
- 如何在c++程序中找到函数的地址