問題: 素数を判定する関数 (Python)

素数を判定する関数 (Python)

問題

素数なら True を返す関数 is_prime を作り、2から n までの素数を表示するプログラムです。

入力例

出力例

50以下の素数: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

def is_prime(n):
    if n < 2:
        return False
    i = 2
    while i * i <= n:
        if n % i == 0:
            return False
        i += 1
    return True


n = int(input())
print(f"{n}以下の素数:", end="")
for i in range(2, n + 1):
    if is_prime(i):
        print(f" {i}", end="")
print()

入力エリア