題目是這樣的，輸出100以內(nèi)的所有質(zhì)數(shù)，首先我們應(yīng)該怎么做

在這里我寫一個(gè)優(yōu)化前的代碼

質(zhì)數(shù)輸出

到這里算輸出完了100以內(nèi)的所有質(zhì)數(shù)，但是如果代碼是這樣子，只能說馬馬虎虎的完成了。

接下來把他優(yōu)化一下，為了讓大家更明顯的看出來優(yōu)化的效果，我們?cè)诖a里加入一個(gè)類叫做System class里面有個(gè)方法叫做currentTimeMillis()? 他返回的是一個(gè)long型的時(shí)間以毫秒為單位，這樣我們就可以計(jì)算算法優(yōu)化的時(shí)間差了。但是現(xiàn)在我們例題里的100太小了，不足以讓大家感受到差別，我們把100改為100000，然后我們先跑一下看看沒有優(yōu)化之前的花費(fèi)時(shí)間。

優(yōu)化前的花費(fèi)時(shí)間是33秒829

我們的優(yōu)化思路是，從2一直判斷到一百以內(nèi)的最后一個(gè)質(zhì)數(shù)97很復(fù)雜，我們用97的根號(hào)9來計(jì)算，只需要從2到9就能判斷出是否為質(zhì)數(shù)。

把內(nèi)層循環(huán)里的i改變成根號(hào)i，在這里我們調(diào)用Java里另一個(gè)類Math class，里面的方法sqrt，這個(gè)方法是表示一個(gè)開方的意思。

接下來進(jìn)行優(yōu)化

優(yōu)化后

大家會(huì)看到優(yōu)化后的100000以內(nèi)的質(zhì)數(shù)為9657個(gè)，計(jì)算所花費(fèi)的時(shí)間竟然只有329毫秒！?。?！甚至不足一秒，效率翻了很多倍！

大家會(huì)發(fā)現(xiàn)我上面定義了一個(gè)新變量叫做count，這是做什么用的呢。計(jì)算機(jī)高速計(jì)算時(shí)，你如果讓他每次計(jì)算都輸出也會(huì)拖慢他的速度，所以我們定義一個(gè)新變量，每次找到質(zhì)數(shù)時(shí)裝到這個(gè)變量里++就可以了。