如何在C语言中实现多线程因子分解

在C语言中，可以使用POSIX线程库(pthread)来实现多线程因子分解

#include<stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <math.h>

typedef struct {
    int number;
    int start;
    int end;
} FactorData;

void *find_factors(void *arg) {
    FactorData *data = (FactorData *)arg;
    int number = data->number;
    int start = data->start;
    int end = data->end;

    for (int i = start; i <= end; i++) {
        if (number % i == 0) {
            printf("Thread %lu: %d is a factor of %d\n", pthread_self(), i, number);
        }
    }

    return NULL;
}

int main() {
    int number;
    printf("Enter the number to be factorized: ");
    scanf("%d", &number);

    int num_threads = 4;
    pthread_t threads[num_threads];
    FactorData data[num_threads];

    int range = (int)sqrt(number) / num_threads;

    for (int i = 0; i < num_threads; i++) {
        data[i].number = number;
        data[i].start = i * range + 1;
        data[i].end = (i + 1) * range;
        pthread_create(&threads[i], NULL, find_factors, (void *)&data[i]);
    }

    for (int i = 0; i < num_threads; i++) {
        pthread_join(threads[i], NULL);
    }

    return 0;
}

这个程序首先接收一个整数输入，然后创建4个线程。每个线程负责查找一部分范围内的因子。线程之间不会重复查找因子。最后，主线程等待所有子线程完成任务。