素数ユーティリティ
あなたは、数の素数判定や素数の列を頻繁に取得する必要があるプロジェクトに取り組むことになりました。作業を簡略化し、コードを再利用しやすくするために、
is_prime と get_primes という2つの関数を含む prime_utils.py というモジュールを作成することにしました。is_prime は単一の数値を引数に取り、その数が素数であれば True、そうでなければ False を返す関数です。素数とは、1より大きく、1とその数自身以外に正の約数を持たない数のことです。get_primes は整数 n を引数に取り、最初の n 個（1 ≤ n ≤ 100）の素数を昇順で返す関数です。この関数の実装では、is_prime 関数を使用する必要があります。入力と出力は、
main.py モジュールによって自動的に処理されます。入力 | 出力 |
print(is_prime(5)); print(is_prime(9)) | True
False |
print(get_primes(5)); print(get_primes(10)) | [2, 3, 5, 7, 11]
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29] |
注意: 数値
1 は素数とは見なされないことに留意してください。Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB