编写一个程序，列出从1到n的所有素数（质数）

编写一个程序来列举从1到n的所有素数（质数），可以使用Python语言，因为它简洁易懂。下面是一个简单的函数，用于找出给定范围内的所有素数：

def find_primes(n):
    primes = []
    for num in range(2, n + 1):
        is_prime = True
        # 检查num是否能被2到sqrt(num)之间的整数整除
        for i in range(2, int(num ** 0.5) + 1):
            if num % i == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(num)
    return primes

# 使用函数
n = 50  # 更改这个值以测试不同范围
result = find_primes(n)
print(f"从1到{n}的所有素数是：{result}")

在这个程序中，我们遍历每个数字，如果它不能被小于它的平方根的任何整数整除，则认为它是素数，并将其添加到结果列表中。

相关问题

编写一个C语言程序，列出从1到n的所有素数（质数）

编写一个C语言程序来找出从1到n之间的所有素数，你可以使用经典的“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这是一种通过不断排除合数来找到所有素数的有效算法。以下是简单的代码示例：

#include <stdio.h>
#include <stdbool.h>

#define MAX 100 // 设置最大查找范围

// 判断是否为素数的辅助函数
bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 筛选出1到n之间的素数
void print_primes(int n) {
    bool prime[MAX + 1];
    for (int i = 2; i <= n; i++)
        prime[i] = true;

    // 从2开始，将每个素数的倍数标记为非素数
    for (int p = 2; p * p <= n; p++) {
        if (prime[p]) {
            for (int i = p * p; i <= n; i += p)
                prime[i] = false;
        }
    }

    printf("素数列表: ");
    for (int i = 2; i <= n; i++) {
        if (prime[i])
            printf("%d ", i);
    }
    printf("\n");
}

int main() {
    int n;
    printf("请输入一个正整数n(小于等于100): ");
    scanf("%d", &n);
    print_primes(n);
    return 0;
}

当你运行这个程序并输入一个数字n（例如100），它会打印出从1到n的所有素数。

编写一个程序，生成并列出从1到100的所有素数（质数）是多少？

编写一个生成1到100之间所有素数的程序，我们可以使用Python语言来实现，因为其简洁易读。下面是一个简单的实现方法：

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

def generate_primes(start, end):
    primes = []
    for num in range(start, end + 1):
        if is_prime(num):
            primes.append(num)
    return primes

start = 1
end = 100
prime_list = generate_primes(start, end)

print("从{}到{}之间的所有素数是：".format(start, end))
for prime in prime_list:
    print(prime, end=" ")