C语言编写一个多线程的程序,计算某个指定范围内的质数个数,Linux系统

时间: 2024-05-13 17:17:42 浏览: 8
以下是一个使用C语言和Linux系统多线程编写的计算质数个数的程序: ``` #include <stdio.h> #include <stdlib.h> #include <pthread.h> #define MAX_THREADS 10 // 最大线程数 #define MAX_NUM 100000 // 范围上限 int num_threads; // 线程数 int prime_count = 0; // 质数个数 int sieve[MAX_NUM + 1]; // 筛子数组 void *thread_func(void *arg) { int thread_id = *(int *)arg; int start = thread_id * (MAX_NUM / num_threads) + 2; // 起始数 int end = (thread_id + 1) * (MAX_NUM / num_threads) + 1; // 结束数 // 筛法求质数 for (int i = 2; i * i <= MAX_NUM; i++) { if (!sieve[i]) { for (int j = i * i; j <= MAX_NUM; j += i) { sieve[j] = 1; } } } // 计算质数个数 for (int i = start; i <= end; i++) { if (!sieve[i]) { prime_count++; } } pthread_exit(NULL); } int main(int argc, char *argv[]) { pthread_t threads[MAX_THREADS]; // 线程数组 int thread_ids[MAX_THREADS]; // 线程ID数组 // 获取命令行参数 if (argc != 2) { fprintf(stderr, "Usage: %s <num_threads>\n", argv[0]); exit(EXIT_FAILURE); } num_threads = atoi(argv[1]); if (num_threads > MAX_THREADS) { fprintf(stderr, "Maximum number of threads is %d\n", MAX_THREADS); exit(EXIT_FAILURE); } // 创建线程 for (int i = 0; i < num_threads; i++) { thread_ids[i] = i; if (pthread_create(&threads[i], NULL, thread_func, (void *)&thread_ids[i]) != 0) { fprintf(stderr, "Error creating thread\n"); exit(EXIT_FAILURE); } } // 等待线程完成 for (int i = 0; i < num_threads; i++) { if (pthread_join(threads[i], NULL) != 0) { fprintf(stderr, "Error joining thread\n"); exit(EXIT_FAILURE); } } // 输出结果 printf("Number of primes: %d\n", prime_count); return 0; } ``` 程序首先读取命令行参数,即线程数。然后创建多个线程,在每个线程中使用筛法求质数,并计算在指定范围内每个线程负责的质数个数。最后,等待所有线程完成并将每个线程计算得到的质数个数相加,输出结果。 注意,本程序中的线程是通过Linux系统提供的pthread库实现的。如果编译时需要链接该库,请加上-lpthread选项。例如: ``` gcc -o primes primes.c -lpthread ```

相关推荐

最新推荐

recommend-type

基于Linux操作系统C语言开发的多人聊天室程序设计与实现.docx

里面附有源代码,加上详细的设计步骤,使用了C语言开发,功能有服务器和客户端的消息接收与发送,以及退出功能
recommend-type

socket多人聊天程序C语言版(一)

主要为大家详细介绍了socket多人聊天程序C语言版,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

C语言程序设计实现区号查询系统C语言程序设计实现

用C语言编程的区号查询系统,要求实现区号查询系统中,添加新记录、删除记录、显示记录信息、按城市查找信息和退出系统等功能。 ①录入有关城市的名称和区号。 ②显示所有城市的信息。 ③通过输入城市名称查找对应...
recommend-type

使用C语言编写圣诞表白程序

圣诞节快到了,让我们用C语言制作一个圣诞表白程序吧,下面通过本文学习下实现代码
recommend-type

WIN10_VS2019_配置_多线程_C语言.docx

基于jeremie_SYSU的基础上部署心得,由于是2019,同其不一样,配置方法略有差异,特整理记录,适用VS2019免费版。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用

![MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用](https://img-blog.csdnimg.cn/2020050917173284.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2thbmdqaWVsZWFybmluZw==,size_16,color_FFFFFF,t_70) # 1. MATLAB取整函数概述** MATLAB取整函数是一组强大的工具,用于对数值进行
recommend-type

我想做python的算法工程师,我应该学什么?学习的顺序是什么?网上有什么推荐的免费课程吗?回答具体精确一点不要太笼统

对于想要成为 Python 算法工程师的人来说,他们应该先从掌握 Python 的基础语法开始,然后学习数据结构和算法,并且要深入了解 Python 中的一些科学计算和数据处理库,比如 NumPy、Pandas 等。 学习的顺序可以是先学习基础语法和编程技巧,然后再学习数据结构和算法相关的知识,最后深入了解数据处理和科学计算相关的库。 对于免费课程的推荐,我建议你可以先去 Coursera、edX、Udacity 等网站上寻找相关课程,这些网站上有很多优质的 Python 编程和算法课程,你可以根据自己的需求和学习进度进行选择。此外,还可以考虑一些在线编程网站,如 HackerRank、L
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。