可以找到兩個質數,他們的比值最接近 嗎?

時間 2021-05-06 05:26:01

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。 熊貓愛逛街 描述不清不楚,你客廳的華碩路由器到底有沒網線接到主路由?...

兩個月大的泰迪可以坐兩個小時汽車嗎?

寒冰 第一,建議上車之前給狗狗補充一點黃芪多醣補氣生血膏。兩個月的幼犬,疫苗是沒有打完的,免疫力很低,體質也偏弱,兩個小時的車程不長也不短,補充氣血,增強狗狗免疫力很重要,可以在一定程度上預防甚至減輕狗狗可能出現的暈車不適症狀,也可以降低感染病毒的概率。第二,建議將狗狗放進熟悉的航空箱 寵物包 寵物...