簡単 7件解決済み 正答率38.9%

素数判定

数が素数かどうかを判定してください。

このチャレンジで学べること

  • % 演算子で割り切れるか調べる
  • n の平方根で確認を打ち切る
  • 0、1、2 を特別なケースとして扱う

問題

原文(英語)を表示

素数とは、1より大きく、1と自分自身以外に約数を持たない数です。約数のチェックは n の平方根までで十分です。

is_prime(n) を実装してください。

入力

n: 判定する数。

出力

n が素数なら true、そうでなければ false を返してください。

制約

-1,000 ≤ n ≤ 1,000,000,000,000

例

例 1
入力:
n = 29

期待される出力:
expected = True
入力:
long long n = 29;

期待される出力:
bool expected = true;
入力:
long n = 29;

期待される出力:
bool expected = true;

解説

29 は 1 と 29 以外に約数がありません。

例 2
入力:
n = 21

期待される出力:
expected = False
入力:
long long n = 21;

期待される出力:
bool expected = false;
入力:
long n = 21;

期待される出力:
bool expected = false;

解説

21 = 3 × 7 なので、素数ではありません。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

2未満は先に処理する。素数ではない。

ヒント 2

割り切れるかは平方根まで調べれば十分。

ヒント 3

偶数や重複する因子に注意。1つでも割り切れれば素数ではない。

目安の計算量

時間 O(sqrt(n))、追加メモリ O(1)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

# コーダー 言語 時間 メモリ AI 評価 解答
1 ННикита Python 1,059 ms - 5/5 コードを見る
2 AAmir Python 1,098 ms - - コードを見る
3 KKKaneki Ken Python 1,137 ms - 5/5 コードを見る
4 JPJittipat Phonhan Go 1,547 ms - 5/5 コードを見る
5 GTGarlic The Destroyer Rust 1,759 ms - 2/5 コードを見る
6 HJhettory Jurash C++ 4,287 ms - 4/5 コードを見る
7 PTphúc thịnh phạm C++ 4,447 ms - 4/5 コードを見る

他の人の解答から学ぶ

コミュニティの解答

ネタバレ注意:下に7件の全解答あり まずは自分で挑戦してみましょう。他の開発者のコードやAIレビューも見ることができます。 サインインして課題を解くと議論に参加できます。