程序不运行,工作量太大?
Program doesn't run, too much work?
当我运行这个程序时,它只会打开命令提示符窗口,只有下划线在开始时闪烁。我等了20分钟,什么也没发生,没有发短信/出错。
#include <iostream>
using namespace std;
int prime(unsigned __int64 para) { // returns 1 if para is a prime number
for (unsigned __int64 i = 2; i < para; i++) {
if (para % i == 0) {
return 0;
}
}
return 1;
}
int main()
{
for (unsigned __int64 i = 300851475143; i > 2; i--) {
if (prime(i) == true) { // checks if i is prime
if (600851475143 % i == 0) { // checks if 600851475143 is divisible by said prime, print it if so
cout << i << endl;
break;
}
}
}
}
程序的复杂性是巨大的,运行起来需要很长时间。它可能是有效的,但for
循环中的迭代次数是巨大的。
您正试图运行此循环:
for (unsigned __int64 i = 300851475143; i > 2; i--)
这本身就太大了,程序无法快速完成。
除此之外,在prime()
中,您正在运行第二个循环:
for (unsigned __int64 i = 2; i < para; i++)
其中(由于para
与外环中的i
相关(使得复杂性O(n^2(
您知道300851475143
是一个巨大的数字,并且您有两个围绕这个数字工作的嵌套循环!
如果每次迭代需要1ns
,则需要300s x 300s = 25 hours
来完成作业(这只是一个近似值(
相关文章:
- 运行同一解决方案的另一个项目的项目
- CMake-按正确顺序将项目与C运行时对象文件链接
- 如何运行位于boost/libs/python/example/tutorial目录中的hello.cpp和Jamfil
- 代码在main()中运行,但在函数中出现错误
- 我在c++代码中生成了一个运行时#3异常
- 如何在linux终端中同时编译和运行c++代码
- 为什么在运行时没有向我们提供有关分段错误的更多信息?
- 如何在运行中期切换GTK CSS style_context
- 如何在MS Visual Studio 2019中运行QT UI
- 如何通过cpp程序运行shell脚本
- IPC使用多个管道和分支进程来运行Python程序
- 删除指向指针的指针是运行时错误吗
- 如何用参数值调用函数(仅在运行时已知)
- 为什么即使使用-cudart-static进行编译,库用户仍然需要链接到cuda运行时
- 是否可以在编译时初始化数组,以便在运行时不会花费时间?
- c++中的指针和运行时错误
- 在C应用程序中运行C++(带有STL)函数
- 运行程序时出现问题
- 控制允许动态运行c++的并发操作数
- 程序不运行,工作量太大?