LeetCode從讀題到自閉 204 計數質數

2021-10-21 03:50:36 字數 1492 閱讀 9194

示例 1:

輸入:n =

10輸出:4

解釋:小於 10 的質數一共有 4 個, 它們是 2,3

,5,7 。

示例 2:

輸入:n =

0輸出:0

示例 3:

輸入:n =

1輸出:0

0

<= n <=5*

10^6

class

solution

return ans;

}public

boolean

isprime

(int x)

}return

true;}

}

詳細列出演算法如下:

1. 列出2以後的所有序列: 234

5678

9101112

1314

1516

1718

1920

2122

2324

252. 標出序列中的第乙個素數,也就是2,序列變成: 234

5678

9101112

1314

1516

1718

1920

2122

2324

253. 將剩下序列中,劃掉2的倍數,序列變成: 235

791113

1517

1921

2325

4. 如果這個序列中最大數小於最後乙個標出的素數的平方,那麼剩下的序列中所有的數都是素數,否則回到第二步。

5. 本例中,因為25大於2的平方,我們返回第二步:

6. 剩下的序列中第乙個素數是3,將主序列中3的倍數劃掉,主序列變成: 235

7111317

1923

257. 我們得到的素數有:2,3

8.25仍然大於3的平方,所以我們還要返回第二步:

9. 序列中第乙個素數是5,同樣將序列中5的倍數劃掉,主序列成了: 235

7111317

1923

10. 我們得到的素數有:2,3,5 。

11. 因為23小於5的平方,跳出迴圈.

12. 結論:2到25之間的素數是:235

Web前端 從入門到自閉

標籤的快捷鍵 單詞 tab鍵 單詞 h5初始 tab 快速建立符合規範的html doctype html html lang en head meta charset utf 8 title document title head body body html html的注釋 css的注釋 注釋的...

讀《從0到1》有感

看完周鴻禕的 網際網路方 再看 從0到1 感覺牛人確實有很多相似之處。畢業後一直在深圳,畢業後的幾年間也經歷過幾次不成功的創業,包括現在馬上去一家新的創業公司,給我的乙個很大的感受,就是深圳的競爭已經不僅限於國內,而是全球了,特別是人才,全球的頂尖人才,或者至少說全球的頂尖華人都已經把目光放到了中國...

Cocos Creator 從入門到入魔 2

預製體類似於android開發中的自定義控制項,都是自己布局寫好內容,作為乙個新的元件使用。我們可以在場景中先做乙個大概的布局,例如彈出框,包含提示語 兩個按鈕等元件,給這些元件設定自己的操作。然後在層級管理器中將節點拖動到資源管理器中 prefab this.node.removefrompare...