為什么求素?cái)?shù)要開根？這是為了提高程序的效率，用最少的計(jì)算量得到正確的結(jié)果。例如，確定9973是一個(gè)質(zhì)數(shù)。最差的程序是判斷2~9972不可分；比較好的應(yīng)該判斷2~4986不可分；有了平方根，只要判斷2~

為什么求素?cái)?shù)要開根？

這是為了提高程序的效率，用最少的計(jì)算量得到正確的結(jié)果。

例如，確定9973是一個(gè)質(zhì)數(shù)。最差的程序是判斷2~9972不可分；比較好的應(yīng)該判斷2~4986不可分；有了平方根，只要判斷2~99不可分，就可以斷定9973是素?cái)?shù)。

主要作用是降低計(jì)算的復(fù)雜度。

請(qǐng)問質(zhì)數(shù)的定義是什么大質(zhì)數(shù)加密的原理是什么？

應(yīng)該用概率算法來檢驗(yàn)一個(gè)數(shù)是否是質(zhì)數(shù)。由素?cái)?shù)定理(素?cái)?shù)定理

)，可以估計(jì)出一定范圍內(nèi)素?cái)?shù)的密度，也就是你隨機(jī)找到一個(gè)數(shù)是素?cái)?shù)的概率。此外，還需要一些算法來檢驗(yàn)素?cái)?shù)，以確定它是否真的是素?cái)?shù)。

)。比如米勒

這樣的素?cái)?shù)測(cè)試在概率上表現(xiàn)不錯(cuò)(其實(shí)對(duì)于大整數(shù)來說，這個(gè)過程的主要時(shí)間復(fù)雜度應(yīng)該是乘法的消耗)。

中文維基詞條上有一些密鑰生成的簡要描述。RSA加密算法

現(xiàn)在java的執(zhí)行速度和c 相比誰快？你怎么看？

理論上一樣快，有時(shí)候cpp快，有時(shí)候java快。

請(qǐng)注意，我 我不是在說普遍荒謬的有神論Java一定比C "。如果你不 不知道什么 "有時(shí) "意思是，請(qǐng)直接留下這個(gè)答案，因?yàn)槟銢]有資格繼續(xù)看下去。

我估計(jì)有人聽了會(huì)不高興。什么？java一定比cpp慢，因?yàn)閖ava是用虛擬機(jī)運(yùn)行的，虛擬機(jī)是c/cpp寫的，所以可以斷定Java一定比cpp慢！

然而，它不是，因?yàn)閖ava不是一種腳本語言。再說一遍，java不是腳本語言！上面提到的思維顯然是把java當(dāng)成了腳本語言。虛擬機(jī)本質(zhì)上還是提供虛擬硬件，有自己的處理器指令集。不然你覺得為了保密有必要再編一遍嗎？另一個(gè)證明就是java真的可以直接在硬件上運(yùn)行(如果有虛擬機(jī)，當(dāng)然可以做出真機(jī))。注意，它真的是直接在硬件上運(yùn)行，而不是把一套用其他語言編寫的運(yùn)行環(huán)境和硬件集成在一起。之前也有過這樣的芯片，可惜推出后沒有市場(chǎng)，最終消失在歷史中。不過這已經(jīng)證明了java是基于硬件指令操作的根本性質(zhì)而不是其他高級(jí)語言的翻譯和操作。

你能為js或任何其他腳本語言建立一個(gè)真實(shí)的機(jī)器嗎？

正是因?yàn)檫@個(gè)特性，java才能比C快，舉個(gè)最容易理解的例子，C創(chuàng)建一個(gè)對(duì)象需要4條真實(shí)的cpu指令，而java只需要1條虛擬機(jī)cpu指令。那么，一條虛擬機(jī)cpu指令需要和四條真實(shí)的cpu指令一起運(yùn)行嗎？顯然不是。

如果你看到這個(gè)，你仍然不 I don'我不相信。Java可以比cpp更快，甚至想在下面留言用各種已經(jīng)解釋過但是你還可以 我不明白。那我直接給你舉個(gè)好例子。接下來，我們將使用cpp和java創(chuàng)建100萬個(gè)功能完全相同的對(duì)象來測(cè)試耗時(shí)的執(zhí)行情況。

測(cè)試環(huán)境是MacBook pro2016，jdk1.8.0-131，G自帶系統(tǒng)4.2.1，clang是10.0.1(更適合編譯未優(yōu)化的代碼)，那么結(jié)果如何？

第一個(gè)出場(chǎng)的是C，測(cè)試代碼如下?？梢钥闯?，它們是最基本的操作，即使是初學(xué)者也能輕松理解:。

那么操作的結(jié)果是什么呢？見下圖。再說一次，這里用clang其實(shí)是給C加buff！

接下來，它 是java出現(xiàn)的時(shí)候了。同樣的環(huán)境下，測(cè)試代碼如下，可以說基本是C代碼的翻版。第一次運(yùn)行的結(jié)果已經(jīng)顯示在控制臺(tái)中。當(dāng)然，為了公平起見，我們也測(cè)試了幾次...

這是第二個(gè)結(jié)果:

這是第三個(gè)結(jié)果:

現(xiàn)在，你還覺得C一定比java快嗎？事實(shí)勝于雄辯，除非你是靠嘴編程的玩家。