マツシタのお勉強

素数

O(√N)で素数判定をする Time Complexity: Primality in Hacker Rank

問題 整数がNが与えられて、Nが素数か否かを判定するメソッドを実装する問題。 www.hackerrank.com 解法 素数とは、1と自身の数のみが約数となる1より大きい数の事。なので、2 ≦ i < Nのiでループを回し、Nがiで割り切れるかどうかを判定することで素数判…