输出m到n之间的素数

输出从m到n之间的素数（质数）是指只有两个正因子（1和本身）的自然数。以下是生成这个范围内的素数的一个简单算法：

def find_primes(m, n):
    primes = []
    for num in range(m, n + 1):
        if num > 1:  # 素数大于1
            is_prime = True
            for i in range(2, int(num**0.5) + 1):  # 只需检查到num的平方根
                if num % i == 0:  # 如果能整除，则不是素数
                    is_prime = False
                    break
            if is_prime:
                primes.append(num)
    return primes

# 示例：获取10到20之间的素数
prime_list = find_primes(10, 20)
print("10到20之间的素数有:", prime_list)

相关问题

c语言输出m到n之间的素数

以下是一个输出m到n之间所有素数的C语言代码：

#include <stdio.h>

int isPrime(int num);

int main() {
    int m, n;
    printf("请输入m和n的值（m <= n）：");
    scanf("%d %d", &m, &n);

    printf("%d到%d之间的素数有：\n", m, n);

    for (int i = m; i <= n; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }

    return 0;
}

int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }

    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            return 0;
        }
    }

    return 1;
}

代码中的 `isPrime()` 函数用于判断一个数是否为素数，若是素数则返回1，否则返回0。主函数中使用 `for` 循环遍历从m到n的所有数，对每个数调用 `isPrime()` 函数进行判断，如果是素数，则输出该数。

python输出m到n之间的素数

可以使用以下代码实现：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

def print_primes(m, n):
    for i in range(m, n+1):
        if is_prime(i):
            print(i)

print_primes(2, 100)

在这个代码中，我们首先定义了一个 `is_prime()` 函数，用于判断一个数是否为素数。然后我们定义了一个 `print_primes()` 函数，用于输出区间 `[m, n]` 中的所有素数。最后我们调用 `print_primes(2, 100)` 来输出 2 到 100 之间的素数。