Question

我需要使用六个线程对前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;
}

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

Answer 1

摆脱线程，只优化is_prime函数。如果您要打印出发现的所有素数，那么打印将是您正在做的工作的很大一部分，而且根本不会并行化，那么为什么还要打扰线程呢？

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

1 个答案: