Count the number of prime numbers less than a non-negative number, n.
Example 1:
1 | Input: n = 10 |
Example 2:
1 | Input: n = 0 |
Example 3:
1 | Input: n = 1 |
質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個正因數的數)。- wikipedia
判斷一個數是否是質數,只需判斷它是否能被小於它開根後的所有數整除。
所以從2開始算到開根,其中有合數就設為false。
如果你覺得這篇文章很棒,請你不吝點讚 (゚∀゚)