用户输入一个正整数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("请输入一个正整数N: "))
for i in range(n, 1, -1):
    if is_prime(i):
        print("不大于N的最大素数为:", i)
        break
else:
    print("不存在不大于N的素数")

首先定义一个函数 `is_prime(n)`，用来判断一个数是否为素数。如果一个数小于 2，则不是素数；如果大于等于 2，则从 2 开始，到其平方根之间的每个数都去除一下，如果能整除，则不是素数；如果都除不尽，则是素数。

然后，用户输入一个正整数 N。从 N 开始，倒序循环到 2，每次判断当前数是否为素数，如果是，则输出该数并跳出循环；如果循环结束都没有找到素数，则输出“不存在不大于 N 的素数”。

相关问题

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

用户输入一个正整数 N，计算并输出不大于 N 的最大素数。 输入格式 输入一个正整数N (N > 1) 输出格式 满足条件的素数

要计算并输出不大于N的最大素数，可以使用以下步骤：

1. 从N开始递减，依次判断每个数是否为素数。
2. 对于每个数，从2开始到该数的平方根之间的所有数进行判断，如果存在能整除该数的数，则该数不是素数。
3. 如果找到一个素数，则输出该素数并结束程序。

以下是实现该功能的示例代码：

import math

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

def find_largest_prime(N):
    for num in range(N, 1, -1):
        if is_prime(num):
            return num

N = int(input("请输入一个正整数N："))
largest_prime = find_largest_prime(N)
print("不大于N的最大素数是：", largest_prime)