筛法求质数

来源:互联网 发布:制作考试软件 编辑:程序博客网 时间:2024/05/04 20:38

将已知质数存放于内存表格中,通过试除表格内的质数求质数。

通过计数器可实现优化。

由于表格只用到sqrt(n),可进行准并行计算。

 

0 0
原创粉丝点击