进程与消息队列技术问题：质数计算程序开发咨询

刚好做过类似的多进程多线程质数计算项目，给你梳理下完整的实现思路和关键细节：

整体设计逻辑 #

• 父进程全权负责任务拆分：把命令行传入的质数计算范围，均等拆分成若干子范围（子范围数量建议和主机CPU核心数匹配，最大化利用资源）
• 进程间通信依赖消息队列：父进程通过消息队列给每个子进程发对应的子范围任务，子进程算完后再通过同一队列把结果回传
• 子进程内部用多线程并行计算：每个子进程启动多个线程，各自处理子范围内的一段数据，主线程汇总线程结果求和后再上报给父进程

关键步骤拆解 #

1. 命令行参数处理 #

首先父进程要读取用户传入的起始值和结束值，比如运行命令是：

./prime_calc 1 1000000

一定要加参数校验：确保起始值小于结束值，且都是正整数，避免非法输入导致程序崩溃。

2. 范围均等划分 #

假设要创建k个子进程，计算每个子范围的步长：step = (end - start + 1) // k，最后一个子范围要包含剩余的所有数，比如1-100拆成3个子进程的话，就是1-33、34-66、67-100，这样不会漏掉任何数。

3. 消息队列初始化 #

推荐用POSIX消息队列（接口比System V的更直观），父进程先调用mq_open()创建队列，设置好权限和消息大小（要能装下子范围的起始/结束值，还有求和结果）。

4. 子进程创建与任务分发 #

• 父进程循环创建k个子进程，每个子进程启动后，父进程立刻把对应的子范围（用结构体打包start和end）通过消息队列发过去
• 子进程启动后第一件事就是从消息队列里拿自己的任务范围，拿到后再启动线程处理

5. 子进程多线程质数计算 #

每个子进程内部的操作：

• 把自己的子范围再拆成m个小段（m建议和子进程可用的核心数一致），分给每个线程
• 线程用埃拉托斯特尼筛法做质数判定（比试除法效率高太多，大范围计算首选），如果是超大规模范围，还可以用分段筛法减少内存占用
• 每个线程计算自己段内的质数并求和，然后把结果传给主线程（这里要注意线程安全，用互斥锁pthread_mutex_t保护共享的求和变量，避免竞态条件）
• 子进程主线程把所有线程的求和结果加起来，再通过消息队列把这个总和发送给父进程

6. 父进程汇总结果 #

父进程用waitpid()等待所有子进程结束，同时逐个接收子进程传回的求和结果，最后把所有结果相加，得到整个范围内的质数总和，然后输出给用户。

避坑指南 #

• 消息队列一定要记得清理：程序结束前调用mq_close()关闭队列，mq_unlink()删除队列，不然会残留系统资源
• 子进程创建后要注意父进程和子进程的分支逻辑，避免重复创建进程
• 如果范围特别大，筛法的内存占用会很高，分段筛法是必须的，比如每次只筛10000个数，处理完再释放内存

内容的提问来源于stack exchange，提问作者Patrick Rader