输入一个大于1的正整数n，计算并输出不大于n的最大素数python

以下是Python代码：

n = int(input("请输入一个大于1的正整数n："))

# 判断是否为素数
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 从n开始向下寻找最大素数
while n >= 2:
    if is_prime(n):
        print("不大于n的最大素数为：", n)
        break
    n -= 1
else:
    print("不存在不大于n的素数！")

运行结果示例：

请输入一个大于1的正整数n：50
不大于n的最大素数为： 47

相关问题

python输入一个正整数 N，计算并输出不大于 N 的最大素数

在Python中，你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来找出不大于给定正整数N的最大素数。下面是一个简单的函数实现：

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

def largest_prime_less_than_or_equal_to_n(n):
    num = n
    while not is_prime(num):
        num -= 1
    return num

# 用户输入
N = int(input("请输入一个正整数: "))
max_prime = largest_prime_less_than_or_equal_to_n(N)
print(f"不大于 {N} 的最大素数是: {max_prime}")

Python输入一个正整数N，计算并输出不大于N的最大素数

以下是Python代码实现：

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

n = int(input("请输入一个正整数N："))
for i in range(n, 1, -1):
    if is_prime(i):
        print(i)
        break

这段代码会先定义一个判断素数的函数is_prime，然后输入一个正整数N，从N开始倒序遍历，找到第一个素数并输出。