計算機題目中的數學問題,一個計算機題目中的數學問題

2021-04-20 07:40:48 字數 2409 閱讀 5335

1樓:匿名使用者

定理 如果數bain是合數,則必存在一個不du大於√zhin的不等於1的因子.

證明 由daon是合數,則必存在大於1的整回數p,q使得答n=pq

如果p,q均大於n,即p>√n,q>√n,則必有pq>√n√n=n,這與n=pq矛盾.

由上面定理可知,要檢驗n是否是質數,只需從2開始試除,直到不超過√n的整數試除為止,如果均不能除盡,n必是質數,如果是合數它一定會被一個不超過√n的整數除盡.

2樓:小笨四兒

比如:12的因子:1,2,3,4,6,1212/1=12

12/12=1

12/2=6

12/6=2

12/3=4

12/4=3

重複的因此2到int(sqrt(n))就可以了

3樓:亂碼都不行

如果一個大於sqr的數a是n的質因數,那麼s/a必然是一個小於sqr的整數,設其為

版b。那麼當檢查到權b的時候(從小到大的順序,b一定在sqr之前,當然也在a之前)就應當發現n不是質數,因為b是n的質因數,並且同時能夠知道a=n/b也是n的質因數

因此只需要檢查到sqr就足夠了

4樓:匿名使用者

比如檢驗33是否質數,2、3、4、5、都試過了,5後面就不必試了,因為如果試6,7,8.....還有可能被整除,那麼商應該在5以內, 可是已經試過了。

5樓:匿名使用者

一個數n如果能被》=(n的平方根取整+1)的數整除,那所得的商必<=n的平方根取整,也就是說它可以被這個商整除.

因此只要檢驗到n的平方根取整就可以了.

這大概是一個計算機。。應該是數學問題

6樓:匿名使用者

這相當於一個數學問題。

設要達到距離x米遠處,一共要遊n步,因第一步前進2米,每一步前進的距離是上一步的0.98倍,所以有:

x<= 2(1+0.98+0.98²+0.

98³+.......+0.98^(n-1))=2(1-0.

98^n)/(1-0.98)=100(1-0.98^n)

從上式可以看出,因為(1-0.98^n)<1,所以無論如何,都不可能游到100米。

對於100米以內的距離:

n<=log(0.98)(1-x/100) ---以0.98為底的對數

所以n為不小於log(0.98)(1-x/100) 的整數。

7樓:匿名使用者

要監控不就需要計算機嗎、軌跡可以用計算機模擬出來的。

如何在電腦上寫數學題

大學計算機數學題 100

8樓:匿名使用者

3a = 1*1*1 + (-1*-1*-1) + 0*0*0 - (1*-1*0) - (-1*0*1) - (0*1*-1)

一元一次的x方程式。。。自己算吧

4 四個方程 ab 消除x cd消除x 然後就能得出兩個yz的式子。求出yz的值 然後x就出來了。 這個是送分題。。高中的。

9樓:匿名使用者

ax = 2x + a

(a-2)x = a

x = (a-2)^(-1) * a

=0 1 -1

-1 0 1

1 -1 0

數學高手進!幫我解決一道潛藏在計算機程式設計中很久的數學問題 30

10樓:匿名使用者

我的理解是

sqrt(n)=sqrt(x)-sqrt(y)則 x=(sqrt(n)+sqrt(y))^2若要求x是整數,則必然要求n和y都是平方數,否則sqrt(n)+sqrt(y)是無理數,無理數的平方,不會是整數.

既然要求n和y是平方數

給定n,若n不是平方數,sqrt(n)=sqrt(x)-sqrt(y),沒有正整數的x解

若n是平方數,則x的最大值限於你使用的資料型別.舉個例:

n=4時,

sqrt(4)=2=sqrt(64)-sqrt(36)x=64.

不知道y是否有要求?

不知道我說的,和你的意思相不相同.

11樓:匿名使用者

不太理解樓主的意思。

給定n時x的最大值是[(2的31次方減1的差)除以n]的算術平方根再取整。

但是樓主的舉例又不是這個意思,所以看不明白。

12樓:匿名使用者

你確定是求x的最大值?x沒有最大值。比如n=4,x可以=8,12....

你先給一個你能接受的時間複雜度才好討論該用什麼演算法

關於計算機的邏輯問題,關於計算機的一個邏輯問題

計算機硬體部分只認識01010101 0是低電平,1是高電平 是靠電壓大小來識別,因此,在計算機另外有一套編譯功能的軟體 作業系統 他可以把程式最終編譯為0101010這樣的機器碼,然後由計算機硬體計算原理,把這些編譯後的機器語言的資料按照事先的執行規則 這些資料包括兩部分 指令和資料 拿給cpu來...

數學專業轉計算機的問題,數學專業轉計算機考研難嗎

樓主,我當初學的是應用數學,後來申請雙學位又攻讀計算機 也是軟體方向 雖然最後計算機的學位沒有拿到。但是我確實學到了,至少進入了計算機這個領域了。我相信我現在的水平比一般計算機專業的本科生要強。我個人的經驗是 業餘和專業沒有絕對的區分的,你能說存在絕對的自學者或者全靠老師去學的人嗎?當然還是有一定區...

計算機網路問題,關於IP地址的,一個計算機網路問題,關於IP地址的

把第二段的兩個做與運算,得出來第二段是10010000,算出的十進位制是114 你可以這樣理解子網掩碼為1 的位這個網段所有的地址是必須相同的,為0 的位就是該網段下可用的地址,第一個地址是網路地址最後一個地址是廣播地址,這個掩碼第二段前四個位為1,所以前面四位是一樣的就是1001,後面的是0我們的...