# 题目重述 **第一题**：输入两个正整数，输出这两个整数之间（含）的所有偶数，以空格隔开。 **第二题**：输入两个正整数 $ m, n $（$ m < n $），输出这两个整数之间（含）的所有素数，每行输出10个，最后输出素数的总个数。 --- ## 第一题：多种解法（Python） ### 解法一：使用 for 循环 + range 步长控制 ```python m, n = map(int, input().split()) start = m if m % 2 == 0 else m + 1 end = n + 1 print(' '.join(map(str, range(start, end, 2)))) ``` ### 解法二：使用 for 循环 + 条件判断 ```python m, n = map(int, input().split()) evens = [] for i in range(m, n + 1): if i % 2 == 0: evens.append(str(i)) print(' '.join(evens)) ``` ### 解法三：使用列表推导式 ```python m, n = map(int, input().split()) print(' '.join([str(i) for i in range(m, n + 1) if i % 2 == 0])) ``` --- ## 第二题：多种解法（Python） ### 解法一：基础暴力判断素数 + 计数换行 ```python def is_prime(x): if x < 2: return False for i in range(2, int(x ** 0.5) + 1): if x % i == 0: return False return True m, n = map(int, input().split()) primes = [] for i in range(m, n + 1): if is_prime(i): primes.append(str(i)) # 每行输出10个 for i in range(0, len(primes), 10): print(' '.join(primes[i:i+10])) print(f"{m}-{n}共有{len(primes)}个素数。") ``` ### 解法二：埃氏筛法预处理（适用于区间较大时） ```python def sieve_of_eratosthenes(limit): is_prime = [True] * (limit + 1) is_prime[0] = is_prime[1] = False for i in range(2, int(limit**0.5)+1): if is_prime[i]: for j in range(i*i, limit+1, i): is_prime[j] = False return is_prime m, n = map(int, input().split()) prime_flags = sieve_of_eratosthenes(n) primes = [str(i) for i in range(m, n+1) if prime_flags[i]] for i in range(0, len(primes), 10): print(' '.join(primes[i:i+10])) print(f"{m}-{n}共有{len(primes)}个素数。") ``` ### 解法三：生成器优化内存使用（高级用法） ```python def is_prime(x): if x < 2: return False return all(x % i != 0 for i in range(2, int(x**0.5)+1)) m, n = map(int, input().split()) primes = (i for i in range(m, n+1) if is_prime(i)) count = 0 line = [] for p in primes: line.append(str(p)) count += 1 if len(line) == 10: print(' '.join(line)) line = [] if line: print(' '.join(line)) print(f"{m}-{n}共有{count}个素数。") ``` --- ## 知识点 1. **循环与条件控制**：通过 `for` 和 `if` 实现遍历与筛选逻辑，是基础程序结构核心。 2. **素数判断算法**：常用试除法至 $\sqrt{n}$，时间复杂度低且易实现。 3. **字符串与列表操作**：利用 `join()`、切片等方法高效处理输出格式。