1324.素数の数

1324.素数の数

中国人 英語

負でない数nより小さい素数の数を数えます。

サンプル

サンプル1

输入: n = 2
输出: 0

サンプル2

输入: n = 4
输出: 2
解析：2, 3 是素数

クラス解決：
     '' '
     一般的な考え方：
     1。初期化リスト[ 0、0、0、0、0 ]、アウターループnは、内側ループ範囲が（私は2 *、N、I ）、値は1に設定され、
     2最終フロント[ 0、1、2、3 ] 0にこれらのデフォルトは、値が0で、2つの素数ではない減算する必要がある結果です。素数ではないものには、値1が割り当てられます。

    '' '
     （N-自己、）DEF countPrimes：
        L = [ 0 ] * N- 
        スタートカウンタが##素数ではありません1。
        のための   J 中（レンジ2 N-、）：
             IF！L [J] = 1。：
                 について Z における範囲（J * 2 、N-、J）：＃自体は、5,7、10、14のみがそのようなインクリメントjへとして素数を取るしないように考慮することができません。nまで 
                    l [z] = 1は
         l.count（0）-2を返します