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

可以使用质数判断函数来判断一个数是否为素数，然后从 N 开始往下遍历，找到第一个素数即为不大于 N 的最大素数。

代码如下：

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

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

运行结果：

请输入一个正整数 N: 100
97

相关问题

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

在Python中，你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）或者简单的试除法来找出不大于给定正整数n的最大素数。这里是一个简单的示例，使用了试除法：

def find_max_prime(n):
    # 验证输入是否为正整数
    if n < 2:
        print("请输入一个大于1的正整数")
        return

    # 初始化最大素数为n，因为假设n本身就是素数，然后逐步检查每个数
    max_prime = n
    for i in range(2, int(n**0.5) + 1):  # 只需检查到√n，因为大于这个数的因子一定会小于它
        if max_prime % i == 0:
            # 如果max_prime能被i整除，说明它不是素数，更新max_prime为下一个未被测试的数
            max_prime = max_prime // i
    # 输出最后剩余的就是最大素数
    print(f"不大于{n}的最大素数是：{max_prime}")

# 获取用户输入并计算
try:
    num = int(input("请输入一个正整数："))
    find_max_prime(num)
except ValueError:
    print("输入错误，请输入一个正整数。")

在这个代码里，我们只检查了从2到√n的数，因为如果一个数n不是素数，那么它的因子必然有一个小于等于√n。如果输入的n太小（例如小于2），则会提示用户输入一个大于1的正整数。

用户输入一个正整数n计算并输出不大于n的最大素数。

要编写一个程序，找出小于或等于给定正整数n的最大质数（素数），你可以使用一种常见的算法，称为“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这个算法逐个排除合数，直到找到所有的质数。以下是一个简单的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

def find_max_prime(n):
    max_prime = None
    for candidate in range(2, n+1):
        if is_prime(candidate):
            if max_prime is None or candidate > max_prime:
                max_prime = candidate
    return max_prime

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