python递归输出1~100以内所有素数

在Python中，我们可以使用递归来找出1到100范围内的素数。素数是指只有1和其本身两个正因数的自然数。以下是递归函数的一个例子：

def is_prime(n, i=2):
    # 基本情况：1不是素数，n小于等于1也不是
    if n <= 1 or (n == 2 and i == 1):
        return True if n == 2 else False
    # 如果n能被i整除，则n不是素数
    elif n % i == 0:
        return False
    # 除了1和n外，其他因子都要从i开始递增检查
    elif i * i > n:
        return True
    else:
        return is_prime(n, i + 1)

def print_primes(start, end):
    for num in range(start, end + 1):
        if is_prime(num):
            print(num)

# 输出1到100之间的素数
print_primes(1, 100)

这个程序会首先定义一个`is_prime`函数来判断是否是素数，然后通过`print_primes`函数遍历指定范围并打印素数。

相关问题

使用递归函数输出1～100的所有偶数

好的，以下是递归函数输出1~100的所有偶数的 Python 代码实现：

def print_even(num):
    if num > 100:  # 递归终止条件
        return
    if num % 2 == 0:  # 如果是偶数，输出
        print(num)
    print_even(num + 1)  # 递归调用，继续判断下一个数

print_even(1)  # 调用函数开始输出偶数

这个递归函数的思路是：先判断当前数字是否大于 100，如果是则结束递归。若不是，则判断当前数字是否为偶数，如果是则输出，否则继续递归调用函数，判断下一个数字。这样就可以输出 1~100 的所有偶数了。

在sql中，用循环结构实现输出1～100的所有素数

在SQL中，通常不直接支持循环结构，因为它是用于查询而非程序控制的脚本语言。然而，我们可以利用SQL的一些特性来模拟这样的过程，比如嵌套查询和条件判断。但这可能会很复杂，并且效率不高，因为大部分数据库系统并不优化这种类型的计算密集型操作。

以下是一个基本的思路，但它实际上不是真正的循环，而是通过递推的方式生成素数序列：

WITH RECURSIVE primes AS (
  SELECT 2 AS num,
         1 AS is_prime
  UNION ALL
  SELECT p.num + 1,
         CASE WHEN (SELECT COUNT(*) FROM primes WHERE primes.num % p.num = 0) = 0 THEN 1 ELSE 0 END AS is_prime
  FROM primes p
  WHERE p.is_prime = 1 AND p.num < 100
)
SELECT num
FROM primes
WHERE is_prime = 1;

这个查询首先定义了一个名为`primes`的递归公共表表达式（Recursive Common Table Expression, RCTE），初始化两个值：`num`为素数，`is_prime`表示当前数字是否为素数。然后每次递归检查`num+1`是否能被之前已知的素数整除，如果不能，则它也是素数。

请注意，这种方法在大型数据集上效率较低，因为它会多次计算相同的除法。在实际生产环境中，更推荐使用其他编程语言来处理这类任务，如Python或Java。