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我們的...