打印1到100之间的素数

在计算机编程中，打印1到100之间的素数通常可以使用一种名为“筛法”的算法，例如埃拉托斯特尼筛法。这个过程包括创建一个布尔数组，将所有数字初始化为真，然后从2开始（最小的质数），将它的倍数标记为非素数。接着每次处理未被标记的下一个数字，如果它是素数，则将其作为新的质数打印，并继续标记其倍数。以下是使用Python编写的一个简单示例：

def print_primes(n):
    primes = [True] * (n+1)
    primes[0], primes[1] = False, False
    for i in range(2, int(n**0.5) + 1):
        if primes[i]:
            for j in range(i*i, n+1, i):
                primes[j] = False
    for num in range(2, n+1):
        if primes[num]:
            print(num)

print_primes(100)

相关问题

打印1到100之间的素数python

可以使用for循环遍历1到100之间的数字，然后在循环中判断每个数字是否是素数。判断素数的方法是判断该数字是否能被2至该数字-1之间的数整除，若不能则为素数。可以将素数存入一个列表中，最终输出该列表即可。

C语言打印1到100之间的素数

在C语言中，打印1到100之间的素数可以采用循环和条件判断的方式。素数是指只有1和它本身两个正因数的自然数，所以我们可以遍历每个数字，检查是否能被小于它的数整除。以下是简单的C程序示例：

#include <stdio.h>

// 判断是否为素数的函数
int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) { // 只需要检查到√n即可
        if (num % i == 0)
            return 0;
    }
    return 1;
}

int main() {
    int start = 1;
    int end = 100;

    printf("素数列表（1到100）:\n");
    for (int i = start; i <= end; i++) {
        if (is_prime(i))
            printf("%d ", i);
    }

    return 0;
}

在这个程序中，`is_prime` 函数用于检查一个数是否为素数，主函数通过一个for循环遍历1到100的所有数字，并利用`is_prime`函数过滤出素数。