素数筛选算法的一种改进

姚凯哲; 吕雅文; 许天启; 童尧

首页> 中文期刊> 《电脑知识与技术》 >素数筛选算法的一种改进

素数筛选算法的一种改进

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文对传统的素数筛选算法的缺点进行了分析和改进。并在埃拉托斯特尼筛法（sieve of Eratosthenes）的基础之上,设计了一种基于已知素数来寻找未知素数的区间筛法。区间筛法突破了由计算机内存分配造成的数量级限制,大幅提升了寻找素数的范围,并通过优化筛选过程提升了算法运行速度。实验结果表明,经过改进的区间筛法在筛选范围上远大于传统筛法,并且具有较好的时间复杂度。

著录项

来源
《电脑知识与技术》 |2018年第17期|75-76+79|共2页
作者
姚凯哲; 吕雅文; 许天启; 童尧;
展开▼
作者单位

扬州大学数学科学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类数论;
关键词
素数; 筛法; 区间筛法; 筛选范围;

相似文献

中文文献
外文文献
专利

1. 素数筛选算法的一种改进 [J] . 姚凯哲 ,吕雅文 ,许天启 . 电脑知识与技术：学术交流 . 2018,第6z期
2. 一种改进了的基于遗传算法的维特征加权改进FCM算法 [J] . 韦相 ,汤兴华 . 红河学院学报 . 2007,第2期
3. 对一种线性规划新算法及其改进算法的修正与改进 [J] . 成立花 ,张俊敏 . 安康学院学报 . 2005,第4期
4. 一种融合遗传算法和粒子群算法的改进模糊C-均值算法 [J] . 诸克军 ,李兰兰 ,郭海湘 . 系统管理学报 . 2011,第6期
5. 一种基于改进混合A*算法的无人船路径规划算法 [J] . 周启票 . 电脑编程技巧与维护 . 2023,第9期
6. 一种氡钍子体剥谱算法的改进算法 [C] . Gumin ,顾民 ,曾国强 . 2016年核测试与分析学术交流会 . 2016
7. 一种新的图像分割算法—一种基于免疫遗传算法和粗糙集的改进图像分割算法 [A] . 张一栋 . 2008

素数筛选算法的一种改进

摘要

著录项

相似文献

相关主题

期刊订阅