即使在c中使用线程，如何按顺序打印结果？答案

【问题标题】：How to print result in order even if using threads in c?即使在c中使用线程，如何按顺序打印结果？
【发布时间】：2019-07-17 20:20:53
【问题描述】：

我需要使用六个线程对前 10000 个素数进行细化并按顺序打印它们。如何改进我的解决方案？

#define N 6
#define S 10000

int a[S] = {0};

int is_prime(int n){
  int k;
  if(n == 2)
    return 1;
  for (int i = 2; i<n; i++){
    k = n%i;
    if(k == 0)
      return 0;
  }
  return 1;
}

void* prime_number(void* arg){
  int num = (int *) arg;
  for(int i = (S/N)*num; i<(S/N)*(num+1) && i<S; i++){
    if(is_prime(i))
      a[i] = i;
  }
  pthread_exit(NULL);
}

int main(int argc, char const *argv[]) {
  pthread_t *th;
  th = malloc(sizeof(pthread_t)*N);
  for(int i = 0; i<N; i++){
    pthread_create(&th[i], NULL, prime_number, i);
  }
  for(int i = 0; i<N; i++){
    pthread_join(th[i], NULL);
  }
  for(int i = 0; i<S; i++){
    if(a[i] != 0)
      printf("%d ", a[i]);
  }

  printf("\n");
  free(th);
  return 0;
}

在我的解决方案中，我将所有内容保存在 a 数组中，然后打印出来。有没有更好的方法来计算一个数字是否为素数，如果是，则打印它而不将其保存在数组中？

我需要按顺序打印数字。

【问题讨论】：

使用所有 6 个线程来检查一个 single 号码怎么样？就像让你的 is_prime 多线程一样。顺便说一句，这只是一个疯狂的想法。
好主意，我可以考虑；即使我不想修改 is_prime 函数
@EugeneSh。如果这是他应该做的，他的代码是错误的。他得到了所有低于 10K 的素数，而不是前 10K 的素数，除非我误解了。
所有低于 10,000 的素数与前 10,000 个素数是一个明显不同的问题。对于前者，小学线程课程的学校作业要求您将范围划分为六个段（例如 1 到 1666、1667 到 3333 等），让每个线程在每个段中找到素数并打印结果。可以允许每个线程报告自己的结果，并且每个线程只需要一次同步（线程完成其工作，等待继续，然后打印结果，父级按分配的段按顺序给出继续），或者……
…父线程可以从线程收集结果并按顺序报告（每个线程可以分配内存以返回其结果并返回一个指向父线程的指针，或者父线程可以为每个线程分配一个缓冲区)。

标签： c multithreading

【解决方案1】：

摆脱您的线程并优化您的is_prime 函数。如果你试图打印出你找到的每一个素数，那么打印将是你正在做的工作的很大一部分，而且根本不会并行化，那么为什么还要麻烦线程呢？

【讨论】：