从键盘输入一个整数n，输出1~n之间的最大素数

当需要从键盘输入一个整数n并找出1到n之间最大的素数时，可以采用一种常见的算法，即埃拉托斯特尼筛法（Sieve of Eratosthenes）。这里是一个简单的步骤说明：

1. 创建一个布尔数组isPrime，长度为n+1，初始值全部设为True。这个数组表示每个数字是否为素数。
2. 从2开始，如果isPrime[2]为True，则将所有2的倍数（除了2本身）标记为False，因为它们不是素数。
3. 遍历从3到sqrt(n)，对于每一个素数i，找到i的平方后的位置，将isPrime[i^2:end: i]设置为False，因为所有i的倍数都不是素数。
4. 在遍历过程中，遇到的未被标记为False的数字就是素数。保存最后一个这样的数字作为结果。

以下是Python代码实现这一过程：

import math

def is_prime(num):
    if num <= 1:
        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):
    n = n + 1 # Make sure to include n
    primes = [True] * n
    primes[0], primes[1] = False, False  # 0 and 1 are not prime

    p = 2
    while p * p <= n:
        if primes[p]:
            for i in range(p * p, n, p):
                primes[i] = False
        p += 1

    largest_prime = None
    for i, prime in enumerate(primes):
        if prime:
            largest_prime = i
            break

    return largest_prime

n = int(input("请输入一个整数n: "))
largest_prime = find_largest_prime(n)
print(f"1到{n}之间的最大素数是 {largest_prime}")