チャレンジ2
今月の課題は基本に戻り、素数を見つけることです。2つの機能に興味があります。
- getPrimes( ん 、 t ) - どこん正の整数であり、 t 2つの値のいずれかです。1の場合 getPrimes 最初を返しますん素数。2なら getPrimes 以下のすべての素数を返しますん 。あなたはの値を仮定することができますん 1e8を超えない。
- isPrime( VEC ) - どこ VEC は nRow 行、4e14以下の整数値の1列の行列。1と0の行列を返すことです。 VEC [ 私 ] = 1は、私の要素 VEC 素数であり、0は素数ではありません。入力テストベクトルには100〜1000の要素が含まれます(ただし、関数はより大きなまたはより小さなベクトルを受け入れることができるはずです)。
例:
getPrimes(10,1) 戻るだろう [2、3、5、7、11、13、17、19、23、29]
getPrimes(10,2) 戻るだろう [2、3、5、7]
isPrime([-1,0,2,4,5]) 戻るだろう [0,0,1,0,1]
スコアリング:各機能について4ポイント。最速のソリューションでは3、2、1ポイント(機能ごとに個別に授与)。ソリューションがスタッフから提出された最速よりも速いか速い場合は3ポイント。提出期限は、5月15日金曜日の午後11時59分(東部)です。