為什么求素數要開根？這是為了提高程序的效率，用最少的計算量得到正確的結果。例如，確定9973是一個質數。最差的程序是判斷2~9972不可分；比較好的應該判斷2~4986不可分；有了平方根，只要判斷2~

為什么求素數要開根？

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

例如，確定9973是一個質數。最差的程序是判斷2~9972不可分；比較好的應該判斷2~4986不可分；有了平方根，只要判斷2~99不可分，就可以斷定9973是素數。

主要作用是降低計算的復雜度。

請問質數的定義是什么大質數加密的原理是什么？

應該用概率算法來檢驗一個數是否是質數。由素數定理(素數定理

)，可以估計出一定范圍內素數的密度，也就是你隨機找到一個數是素數的概率。此外，還需要一些算法來檢驗素數，以確定它是否真的是素數。

)。比如米勒

這樣的素數測試在概率上表現不錯(其實對于大整數來說，這個過程的主要時間復雜度應該是乘法的消耗)。

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

現在java的執行速度和c 相比誰快？你怎么看？

理論上一樣快，有時候cpp快，有時候java快。

請注意，我 我不是在說普遍荒謬的有神論Java一定比C "。如果你不 不知道什么 "有時 "意思是，請直接留下這個答案，因為你沒有資格繼續看下去。

我估計有人聽了會不高興。什么？java一定比cpp慢，因為java是用虛擬機運行的，虛擬機是c/cpp寫的，所以可以斷定Java一定比cpp慢！

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

你能為js或任何其他腳本語言建立一個真實的機器嗎？

正是因為這個特性，java才能比C快，舉個最容易理解的例子，C創建一個對象需要4條真實的cpu指令，而java只需要1條虛擬機cpu指令。那么，一條虛擬機cpu指令需要和四條真實的cpu指令一起運行嗎？顯然不是。

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

測試環境是MacBook pro2016，jdk1.8.0-131，G自帶系統4.2.1，clang是10.0.1(更適合編譯未優化的代碼)，那么結果如何？

第一個出場的是C，測試代碼如下。可以看出，它們是最基本的操作，即使是初學者也能輕松理解:。

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

接下來，它 是java出現的時候了。同樣的環境下，測試代碼如下，可以說基本是C代碼的翻版。第一次運行的結果已經顯示在控制臺中。當然，為了公平起見，我們也測試了幾次...

這是第二個結果:

這是第三個結果:

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