我想生成两到三百万个数字的平方根数字.
我知道Newton-Raphson,但由于缺乏大整数支持,我不知道如何在C或C++中实现它.有人能指出我正确的方向吗?
另外,如果有人知道如何在python中做到这一点(我是初学者),我也会很感激.
我刚刚遇到了声称被谷歌 2004 年使用的挑战之一
(the first 10-digit prime in e).com
Run Code Online (Sandbox Code Playgroud)
除此之外,我想接受挑战并用 python 解决它
>>> '%0.52f' % math.exp(1)
'2.71828182845904509079**5598298427**6488423347473144531250'
>>> '%0.52f' % numpy.exp(1)
'2.71828182845904509079**5598298427**6488423347473144531250'
Run Code Online (Sandbox Code Playgroud)
我的程序返回的5598298427是一个素数
上网查了一下,正确答案是7427466391
但是 python 中的 exp 数字不包括上面的数字
import numpy
import math
def prime(a):
if a == 2: return True
if a % 2 == 0: return False
if a < 2: return False
i = 2
n = math.sqrt(a) + 1
while(i < n):
if a % i == 0:
return False
i += 1 …Run Code Online (Sandbox Code Playgroud) 我试图在'e'的扩展中找到前100,000个二进制数字.是否有算法将'e'的二进制数字生成为无限列表?