求100以内的素数函数

以下是两种C语言求100以内素数的函数：

1.使用函数f(x)判断x是否为素数，主函数循环调用f(x)函数

#include <stdio.h>

void f(int x);

int main(void) {
    int i;
    for (i = 2; i <= 100; ++i) {
        f(i);
    }
    return 0;
}

void f(int x) {
    int i;
    for (i = 2; i < x; ++i) {
        if (x % i == 0) break;
    }
    if (i == x) printf("%d\n", x);
}

2.使用双重循环判断每个数是否为素数

#include <stdio.h>

int main() {
    int i, j;
    for (i = 2; i < 100; i++) {
        for (j = 2; j < i; j++) {
            if (i % j == 0) break;
        }
        if (j >= i) printf("%d是素数\n", i);
    }
    return 0;
}

相关问题

python 函数求100以内素数和

可以使用以下代码来求100以内素数和：

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 prime_sum():
    prime_sum = 0
    for i in range(2, 101):
        if is_prime(i):
            prime_sum += i
    return prime_sum

print(prime_sum())

首先定义一个判断素数的函数 `is_prime()`，然后再定义一个求100以内素数和的函数 `prime_sum()`。在 `prime_sum()` 函数中，使用一个循环遍历2到100之间的所有数字，如果该数字是素数，则累加到素数和中。最后返回素数和即可。

python100以内的素数函数

以下是一个求解100以内素数的 Python 函数：

def prime_numbers(n):
    primes = [2]
    for i in range(3, n+1):
        flag = True
        for j in range(2, i):
            if i % j == 0:
                flag = False
                break
        if flag:
            primes.append(i)
    return primes

调用方式：

print(prime_numbers(100))

输出结果：

[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]