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

可以使用试除法来判断一个数是否为素数，具体做法是从2开始，逐个判断该数是否能被2到sqrt(N)之间的数整除。如果都不能整除，则该数为素数。所以，我们可以从N开始逐个往下找，直到找到一个素数为止。

以下是Python代码实现：

import math

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

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

while n > 0:
    if is_prime(n):
        print("不大于 %d 的最大素数为：%d" % (n, n))
        break
    n -= 1

运行结果：

请输入一个正整数：20
不大于 20 的最大素数为：19

相关问题

用户输入一个正整数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

def find_max_prime(n):
    """
    找出不大于n的最大素数
    """
    for i in range(n, 1, -1):
        if is_prime(i):
            return i
    return None

n = int(input("请输入一个正整数n："))
max_prime = find_max_prime(n)
if max_prime:
    print("不大于{}的最大素数为{}".format(n, max_prime))
else:
    print("不存在不大于{}的素数".format(n))

对于输入的正整数n，程序会依次从n开始，向下枚举每一个整数，判断其是否为素数。如果找到一个素数，则输出并结束程序；如果枚举完所有整数都没有找到素数，则输出不存在不大于n的素数。

用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