我已经在c++中实现了Eratosthenes的筛子,但是代码在输入大于10^10的时候崩溃了。编译器显示信号11(SIGSEV)。如何减少空间?有一个问题的答案,我尝试了相应的,但我的程序crashes.Could任何人提供实现细节来解决它?h>bool a[5000000000000000];
long long int sie
除了用O(N log log N)的时间复杂度简单地实现Eratosthenes的筛子外,我还尝试用时间复杂度O(N)来实现一种修改。尽管两者都产生了预期的结果,但与下一个结果相比,早期的结果花费的时间要少得多,而我也不知道为什么。我真的很感激你能给我一些建议。obtained: ", sum_2)
print("Time taken by checking primality of each n