|
(手工计算的)
谢谢e老师!
拉格朗日插值法不好学,我用待定系数法由3个点得到如下二次函数:
3个点是:(2.709,3),(4.214,23),(5.719,139)
二次函数是:y=21.191819x^2-133.421927x+208.92.
其中log(512)=2.709,log(16384)=4.214,log(524288)=5.719.
例如:
代入x=log(4096)=3.612得到y=3,实际该处是23,所以,此处是下限,公式可以用,多半是下限。
例如x=log(67108864)=7.826代入公式,得到y=462.
其实67108864的素数对解中大于462的是491,而491是素数,67108864-491=67108373是素数。
所以,该公式是下限是对的,在有限的数据中是成立的。462与491的差距不太大,就算是有效的。 |
|