テンプレート - プライムリニアふるいです

空隙 S（INT MAXN）
{ 
    ため（int型 I = 2 ; I <= MAXN; I ++）はisprime [I] = 1 。
    以下のために（int型 I = 2 ; I <= MAXN; iは++ ）
    { 
        場合（isprime [I]）プライム[++ CNT] = I。
        用（INTの J = 1 ; iが素数[j]を* && J <= CNT <= MAXN; J ++ ）は
        { 
            isprime [iが素数* [J] = 0 ;
            もし（！I％プライム[J]）ブレーク。
        } 
    } 
}

あなたが質問がそうであるように、あなたは彼らが日付の丸薬を食べて、線形スクリーンORZならないことを見つける......