C语言 100以内质数的求值

#include <stdio.h>

int main()
{
int i, j, flag;
printf("2 ");
for (i = 3; i <= 100; i++) {
flag = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
printf("%d ", i);
}
}
return 0;
}

相关问题

找出1至1000以内的质数java

找出1到1000之间的所有质数是一个常见的算法练习，可以使用“埃拉托斯特尼筛法”或“试除法”。这里以试除法为例编写一个简单的Java程序：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 1000;
        boolean[] isPrime = new boolean[limit + 1]; // 初始化所有数字为可能是质数

        for (int i = 2; i <= limit; i++) {
            if (!isPrime[i]) { // 如果i还未标记为非质数
                System.out.print(i + " "); // 输出当前质数
                for (int j = i * i; j <= limit; j += i) { // 将i的倍数标记为非质数
                    isPrime[j] = true;
                }
            }
        }
    }
}

这个程序的工作原理是，从2开始遍历，如果某个数`i`是质数，则将其所有的倍数（从`i*i`开始，每次加`i`）标记为非质数。当遇到下一个未被标记的数时，就找到了一个新的质数。

求一百以内的素数并放在数组中

好的，以下是 Python 代码实现：

# 判断一个数是否为素数
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

# 找出一百以内的素数并放在数组中
primes = []
for i in range(2, 101):
    if is_prime(i):
        primes.append(i)

print(primes)

输出结果为：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

注意，这里的代码只是一个示例，实际上在实际工作中可能需要更加严谨的判断素数的方法。