首页 期刊 工程技术研究 快速求素数的C语言程序设计 【正文】

快速求素数的C语言程序设计

作者:毛舜华 浙江衢州职业技术学院教务处
素数   同余   辗转相除法   连续整数  

摘要:利用同余、辗转相除法以及连续整数的积,编出几个求素数的C语言程序。在小型软件C-free4上运行,显示1~10万内的素数只需3秒,显示1~30万内的素数需8秒。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅