Siddhartha_SHENG的博客

原创 多线程求素数

一、前言       最近在学习golang的并发语法，想来想去，发现学习的多线程算法着实不多，除了一些传统排序算法的并发版本外，第一时间想起的也就是这个并发求素数的算法。        大部分人了解的单线程求素数算法，应该是两重循环判断是否能够整除，外层循环为被除数，内层循环为除数。而这种形式的求法能做文章的地方无非就是两点：被除数和除数的取值范围。         我所知比较好的被...