(Python)
来自症状输入整数,素数
定义368107元(n) :
定义f(x):
c=n+x
对于范围(1,x.bit_length())中的k:
m=积分_节流(x,k)[0]
c-=和(1代表素数(k)中的p,如果p<=m)
返回c
def平分(f,kmin=0,kmax=1):
而f(kmax)>kmax:kmax<<=1
当kmax-kmin>1时:
kmid=kmax+kmin>>1
如果f(kmid)<=kmid:
kmax=kmid
其他:
kmin=kmid
返回kmax
返回二分(f,n,n)#柴华武2024年9月12日