linux c语言进程池筛素数

好的，以下是一个简单的 Linux C 语言进程池筛素数的实现方式：

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/wait.h>

#define N 1000 // 筛选 1~N 的素数

// 筛素数的函数
void sieve(int n, int *primes) {
    int i, j;
    int is_prime;

    primes[0] = primes[1] = 0;
    for (i = 2; i <= n; i++) {
        is_prime = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0;
                break;
            }
        }
        primes[i] = is_prime;
    }
}

// 进程池中的子进程，根据起始和结束下标筛素数
void worker(int start, int end, int *primes) {
    int i, j;
    int is_prime;

    for (i = start; i <= end; i++) {
        is_prime = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0;
                break;
            }
        }
        primes[i] = is_prime;
    }
}

int main() {
    int num_processes = 4; // 进程数
    int primes[N + 1]; // 存储素数信息的数组
    int i, j;
    pid_t pid;
    int start, end;

    // 初始化 primes 数组
    for (i = 0; i <= N; i++) {
        primes[i] = 1;
    }

    // 创建进程池
    for (i = 0; i < num_processes; i++) {
        start = i * (N / num_processes) + 1;
        end = (i + 1) * (N / num_processes);
        if (i == num_processes - 1) {
            end = N;
        }
        pid = fork();
        if (pid == 0) {
            worker(start, end, primes);
            exit(0);
        }
    }

    // 等待所有子进程执行完毕
    for (i = 0; i < num_processes; i++) {
        wait(NULL);
    }

    // 输出素数
    for (i = 2; i <= N; i++) {
        if (primes[i] == 1) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}

该程序首先创建一个长度为 `N+1` 的整型数组 `primes`，用于存储 1~N 的素数信息。然后创建一个进程池，每个子进程负责筛选一部分素数。具体来说，每个子进程根据自己的起始和结束下标，从中筛选素数，将素数信息存储在 `primes` 数组中。最后，主进程遍历 `primes` 数组，输出素数。