创建独立线程来输出小于或等于用户输入数的所有素数

最新推荐文章于 2024-12-19 22:31:06 发布

原创最新推荐文章于 2024-12-19 22:31:06 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#线程

数据结构同时被 2 个专栏收录

44 篇文章

订阅专栏

操作系统

5 篇文章

订阅专栏

本文介绍了一个在Linux环境下利用独立线程实现的程序，该程序能够找出所有小于或等于用户指定数值的素数，并输出这些素数。通过使用pthread库创建线程，程序实现了高效的素数筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在linux下创建独立线程来输出小于或等于用户输入数的所有素数

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

#define MAX_SIZE 256
int primes[MAX_SIZE];
void *runner(void *param);
int main(int argc, char *argv[])
{
　　int i;
　　pthread_t tid;
　　pthread_attr_t attr;

　　if (argc != 2) {
fprintf(stderr,"usage: a.out <integer value>\n");
return -1;
　　}

　　if (atoi(argv[1]) < 2) {
fprintf(stderr,"Argument %d must be >= 2 \n",atoi(argv[1]));
return -1;
　　}

　
　　pthread_attr_init(&attr);
　
　　pthread_create(&tid,&attr,runner,argv[1]);
　　pthread_join(tid,NULL);
　　for (i = 1; i <= atoi(argv[1]); i++)
if (primes[i] > 0)
printf("%d\n", i);
}

void *runner(void *param)
{
　　int i, j;
　　int upper = atoi(param);
primes[1] = 0;
for (i = 2; i <= upper; i++)
  primes[i] = 1;
for (i = 2; i <= upper; i++)
  if(primes[i])
  {
   for (j = i; j*i <= upper; j++)
   {

    primes[i*j] = 0;
   }
  }
pthread_exit(0);
}