我想在python中编写一个素数生成器--我只在C和Java中这样做过。我做了下面的事。我使用整数位图作为数组。,但我看到随着问题规模的增加,n的成本/时间呈指数增长。这是很明显的事情,我没有看到或不知道蟒蛇,因为整数增长超过实际?我正在使用python3.8.3。return primes
y = nlog(log(n)) (更陡的红线)和y = x (不太陡峭的蓝线)的图:我通常不会使用大小超过uint64的整数,因为python</e
因为Python3在某种程度上舍入了大整数。任何人都知道为什么会出现这样的问题:int(6366805760909027985741435139224001 # This is 7**40./ 7) == 909543680129861140820205019889143 # 7**39int(6366805760909027985741435139224001