-
推荐
欧拉计划725:数位之和数
A number where one digit is the sum of the other digits is called a digit sum number or DS-number for short. For example, 352, 3003 and 328…...
-
tbase和postgres-xl的比较
2020年6月，腾讯的分布式数据库tbase 2.1版开源（[1]）。 腾讯在参考资料[1]的开头说明“TBase is an advanced enterprise-level database management system based on prior work o…...
-
欧拉计划723:毕达哥拉斯四边形
![enter image description here][1] 毕达哥拉斯四边形 测试程序 def f(n): r=math.floor(math.sqrt(n)) x=range(-r,r+1) y=range(-r,r+1) p=[(i,j) for i…...
-
欧拉计划722:慢收敛系列
...
-
欧拉计划721:无理数高次幂
![enter image description here][1] 设f(a,n)=floor{(ceil{sqrt{a}}+sqrt{a})^n} 已知f(5,2)=27,f(5,5)=3935 设G(n)=f(a,a^2). 已知G(1000)mod999999937=1…...
评论了
设w=xy/z 原方程就就变成x^2 + y^2 = 13 w^2,而w是已知数。原题变成右边的数能表示成哪2个数的平方和问题
《数论概论》第26章-27章 哪些数能表示成2个数的平方和，给出了质数要满足表示成4*n+1的形式的证明
3.92仍然不行
在鲲鹏920 arm64 linux上 Python 2.7.12 (default, Mar 6 2020, 01:18:13) [GCC 5.4.0 20160609] on linux2 >>> t=time.time();f3(10**8);print(time.time()-t) 724475280152 26.457449913 再用pypy arm版 Python 3.7.9 (7e6e2bb30ac5, Nov 18 2020, 12:47:35) [PyPy 7.3.3-beta0 with GCC 7.5.0] on linux ./pypy3 test.py 724475280152 1.486065149307251
单个质因数的平方和 >>>> s=0 >>>> for i in[4,16,64,9,81,25,49]:s+=100//i*i >>>> s 638