Python 判断素数函数 isPrime(n) 及 输出所有素数

Python 判断素数函数 isPrime(n) 及 输出所有素数

本示例展示了两种 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=' ')

解法二：

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

num = int(input())
for i in range(num+1):
    if isPrime(i):
        print(i, end=' ')