Python 判断素数并输出小于等于指定数字的所有素数

本代码使用 Python 实现一个函数 isPrime(n) 来判断一个数字 n 是否为素数。用户输入一个正整数,程序将在同一行内输出不大于该数的所有素数,数字之间用空格分隔。

函数接口定义:

def isPrime(n):
    # 请在这里填写答案

裁判测试程序样例:

num = int(input())        #接收用户输入并转成整数
for i in range(num+1):
    if isPrime(i):
        print(i,end=' ')  #在同一行内输出结果,不换行,中间用空格分隔

输入样例:

100

输出样例:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

函数内容:

def isPrime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

num = int(input())
for i in range(num+1):
    if isPrime(i):
        print(i, end=' ')
Python 判断素数并输出小于等于指定数字的所有素数

原文地址: https://www.cveoy.top/t/topic/osk3 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录