1樓:QHR
首先, 是乙個無理數;然後,根據實數的定義,也就是戴德金分割,乙個無理數是由一系列無限趨近於它的有理數序列所確定的 ,所以找不到離乙個無理數最近的有理數。
大概這樣子,不是學數學的不太專業
2樓:天色
我想了乙個演算法不知道有沒有用。
設乙個π值,精確到小數點後32位。
假設在0到x範圍內尋找a和b兩個質數,那麼只要找到最接近x的質數b,再除以π得到乙個數c,再尋找和c最接近的質數b就行了。
3樓:
看到很多人都把自己找到的極限拿出來,我也把我的值算出來放在這吧。
分子:分母:
分子/分母:
3.善用ctrl+f,在***這個位置之前的都是準確的(手機劃到分子分母的盡頭附近就能找到)。
小數點後2504位是精確的。(另外細心的朋友可能發現了,我這個盡可能大的質數也是從π裡擷取的。)
這個值還只是隨手找的,如果想要更精確也容易得多。
所以窮舉什麼的,無論用什麼方式來優化效率,從一開始的思路上就要落後太多了。
2023年12月21日前的答案如下
首先答案是找不到
其次就算要找近似值,窮舉也太蠢了吧。。
找乙個盡可能大的質數n,算出n×π的結果m,再找到距離m最近的質數k(最好是取整後直接就是質數)。
n/k的精度要比你們這些窮舉出來的高不知道多少,而且計算成本也低得多。。。
4樓:
再補充一下:
100億以內,最接近pi的前兩個商,與pi都是前16位相同。
補充一下:
10億以內,最接近的是347672183/110667493其次就是926083643/294781579以下為原回答
一億以內,是這兩個數:
與pi的差值大致是4.-13
5樓:Venn
首先素數相除是稠密的,但是對於乙個給定的上界,確實存在乙個O(n)的方法來判斷
看了樓上的答案,一百萬跑了乙個多小時。。就順手優化了一下演算法。
高中生自學C++,可能寫的有點問題,希望大家不要噴。
跑的範圍是 2 ~500000000(5億)得出的答案是最接近π的兩個素數相除是 347672183 / 110667493 ≈ 3.141592653589794430
而圓周率約為:3.141592653589793239大概在第15位出現了偏差。
處理器:Intel i7-8550U 用時大概3s多。
#include
#include
const
long
doublepi=
3.L;const
intmaxn
=5e8+10
;int
pri[
maxn
],top
;std
::bitset
>vis; long double abs( long doublex) void init (intn) }}intmain ()if (tmp >=pi) ++l;else++r ;}printf ("Pi: %.18Lf My ans : %.18Lf = %d / %d \n" ,pi,ans ,pri [ansr ],pri [ansl ]);return0;} 6樓:煢煢孑立 把Pai換成任意無理數都不行。 其實高票回答拍出了乙個「質數之比是稠密的」這麼乙個高大上的結論,但是這個原理實際上用初中數學就可以解釋。 7樓:Wotan Z 令 p_i是第i個質數, 由於 lim n->inf p(n)/p(n+1) = 1 所以對於任意實數A,任一足夠小的epsilon, 都存在乙個M,對任一n>=M, 有 p(n+1)/p(n) < 1+epsilon/A, p (M+1)/p(M)< 1+ epsilon/A ---(1) 那麼,對於M+1,我們找出最小的N,滿足p(N)/p(M+1)>A, 當然 p(N-1)/p(M+1) 1,2 式相乘,有p(N-1)/p(M)< A+ epsilon, 又因為p( N-1)/p_(M)>p(N)/p(M+1)>A 所以對於任意實數A,任一足夠小的epsilon, 都存在M,N,使得 A< P(N)/P(M) 8樓:Chizhong Jin 有人證明了兩個素數相除也是稠密的。。。 所以任給乙個實數x<π,必然能在(x, π)區間內找到一對素數P,Q使得 所以答案是否定的。 毛毛熊 你這個最字,就永遠找不到了,因為 的位數是無限,所以只要你提高位數,永遠能更逼近。比如約率22 7,誤差萬分之4。你加一位。245 78,誤差萬分之1.8。密率355 113誤差億分之8。只要在密率約率的基礎上增加位數,你想要多小的誤差我都可以給你配出來,比如35500022 1130000... fzlzy 無縫切換其實蠻難的,你這種我的建議方案是 第一將光貓改為橋接模式,將乙個華碩路由器設為主路由,由它負責撥號上網,再弄乙個華碩路由器,兩個路由器組AIMESH,能夠實現自動切換。注意買的華碩路由器要能夠支援AIMESH。 熊貓愛逛街 描述不清不楚,你客廳的華碩路由器到底有沒網線接到主路由?... 寒冰 第一,建議上車之前給狗狗補充一點黃芪多醣補氣生血膏。兩個月的幼犬,疫苗是沒有打完的,免疫力很低,體質也偏弱,兩個小時的車程不長也不短,補充氣血,增強狗狗免疫力很重要,可以在一定程度上預防甚至減輕狗狗可能出現的暈車不適症狀,也可以降低感染病毒的概率。第二,建議將狗狗放進熟悉的航空箱 寵物包 寵物...可以找到兩個整數,使其之比最接近 嗎?
想問下我這種情況兩個路由器可以橋接之類的嗎?
兩個月大的泰迪可以坐兩個小時汽車嗎?