新・アルゴリズムとデータ構造入門 Python編6:素数とは

# 整数を受け取り、素数かどうかを判定する関数
def primalityTest(n):
    pass


n = 813
isPrime = primalityTest(n)
if isPrime:
    print(f"{n} は素数")
else:
    print(f"{n} は素数ではない")

# 整数を受け取り、素数かどうかを判定する関数
def primalityTest(n):
    pass


n = 813
isPrime = primalityTest(n)
if isPrime:
    print(f"{n} は素数")
else:
    print(f"{n} は素数ではない")

# 整数を受け取り、素数かどうかを判定する関数
def primalityTest(n):
    if n == 1:
        return """"""

    for i in range(2, n):
        if n % i == 0:
            return """"""

    return """"""


n = int(input())
isPrime = primalityTest(n)
if isPrime:
    print("YES")
else:
    print("NO")

# 整数を受け取り、素数かどうかを判定する関数
def primalityTest(n):
    if n == 1:
        return """"""

    for i in range(2, n):
        if n % i == 0:
            return """"""

    return """"""


n = int(input())
isPrime = primalityTest(n)
if isPrime:
    print("YES")
else:
    print("NO")

この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です

無料会員登録して始める

演習1

問題ログインすると模範解答や入力を見ることができます

演習課題「素数判定をおこなう」

整数nが入力として与えられるので、素数ならばYESと、素数ではないならばNOと出力してください。

右側のコードエリアには、入力を受け取って関数primalityTestに渡し、その返り値によってYESとNOを出力するコードが用意されています。関数primalityTestのコードを書き加え、問題を解くコードを完成させてください。

【制約】
・入力は全て整数
・ 1 ≦ n ≦ 1,000

入力される値

標準入力からの値取得方法はこちらをご確認ください

期待する出力値

YES

Tips

動画へ戻る

次のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃01:素数とは

このチャプターでは、素数について学習します。また、シンプルな素数判定のアルゴリズムについて学習します。

素数判定の条件

nは自然数(1以上の正整数)ですから、nが1より大きいことと、nが1でないことは同じです。

実行するコード

# 整数を受け取り、素数かどうかを判定する関数
def primalityTest(n):
    if n == 1:
        return False

    for i in range(2, n):
        if n % i == 0:
            return False

    return True


n = 813
isPrime = primalityTest(n)
if isPrime:
    print(f"{n} は素数")
else:
    print(f"{n} は素数ではない")

プログラミング学習 > Python3 > 新・アルゴリズムとデータ構造入門 Python編 > 新・アルゴリズムとデータ構造入門 Python編6: 素数 > 素数とは

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：

19

新・アルゴリズムとデータ構造入門 Python編6: 素数