快速指数运算c语言求质数要有过程

素数筛法产生num以内的素数表

根據素数表快速判断是否素数,只要打表到sqrt(n)就能快速判断n以内的数是否是素数


格式:DOC ? 页数:5页 ? 上传日期: 04:22:29 ? 浏览次数:4 ? ? 1000积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

大家都知道RSA的加密的安全性就是能够找到一个合适的大素数而现在判断大素数的办法有许多,比如Fermat素性测试或者Miller-Rabin素性测试而这里我用了Miller-Rabin素性测试的算法,具体的理论峩写到下面

我要回帖

更多关于 c语言求质数 的文章

 

随机推荐