两重循环的多组测试数据练习: 1. 求k-n之间所有素数个数
时间: 2024-12-14 13:24:48 浏览: 9
在进行两重循环的多组测试数据练习时,比如计算 k 到 n 之间的素数个数,我们可以创建一个嵌套循环结构,外部循环遍历从 k 到 n 的每个整数,内部循环用于检查当前数字是否为素数。以下是简单的算法步骤:
1. 定义一个函数 `is_prime(num)` 来判断一个数是否为素数。这个函数通常会检查 num 是否能被小于它的正整数整除,如果都不能,则它是素数。
2. 使用外层 for 循环,变量 i 从 k 开始到 n 结束(包括 n),初始化一个计数器 `count` 为0,表示素数的个数。
```python
def count_primes(k, n):
count = 0
for i in range(k, n + 1): # 外部循环:遍历范围 [k, n]
if is_prime(i): # 内部循环:检查是否为素数
count += 1 # 如果是素数,计数器加一
return count
# 测试数据示例:
for test_case_k in range(10, 21): # 外层测试数据,如 [10, 19]
for test_case_n in range(test_case_k, test_case_k + 11): # 内层测试数据,每次增加 10,确保覆盖足够大的区间
result = count_primes(test_case_k, test_case_n)
print(f"在 {test_case_k} 到 {test_case_n} 之间的素数有 {result} 个.")
阅读全文