logo资料库

素性检验算法报告.pptx

发布时间：2022-05-29 发布人：admin 分类：说明书 资料大小：1.92M 资料格式：pptx 举报 版权申诉
第1页 / 共23页
第2页 / 共23页
第3页 / 共23页
第4页 / 共23页
第5页 / 共23页
第6页 / 共23页
第7页 / 共23页
第8页 / 共23页
资料共23页，剩余部分请下载后查看
    算法基础报告
    素数检验算法目前研究状 素数检验算法介绍 素性检验算法测试与分析
    素数是一个除了1和它自身以外不能被任何其它数整除 的数。素数在数学和计算机科学中起着关键的作用， 的确这些领域的结果直接来自于对素数的性质以及它 们的应用的研究。 现代密码学中的素性测试问题对很多的密码算法发展 至关重要，如：RSA公钥加密算法。 素数的一个基本问题是确定一个给定的数是否是素数， 即素性测试问题。关于素性测试的算法有很多种。
    国际流行的素性检验算法 1、基于素数性质的穷举素性测试算法 2、基于费马小定理的素性测试算法 3、AKS 素性测试算法 4、Miller-Rabin素性测试算法算法 5、Solovag-Strassen素性测试算法 6、Lehmann素性测试算法。 (本PPT主要讲解1、2、4三种算法)
    素数是一个除了1和它自身以外不能被任何其它数整除 的数。 复杂度为：n int flag=1; for(int i=2;i
    #!/bin/bash echo "input a:“ read a i=2 flag=1 for ((;i
    分享到：
    赞 收藏

    相关推荐

    资料库

    开发技术

    共收录19306份资料，累计14个分类，关注成员有19位，主要包括：Actionscript,Javascript,PHP,VB,Perl,Delphi,Python,C#,C,Java,C++,Web开发,硬件开发,其它

    热门标签

    Actionscript Javascript PHP VB Perl Delphi Python C# C Java C++ Web开发 硬件开发 其它

    最新资料