金手指v1:求判断一个正整数是否是素数的算法!!!
来源:百度文库 编辑:中科新闻网 时间:2024/05/28 03:24:50
除了按照素数的定义逐个地试商,有没有什么高效率的算法呢?
没有什么完美的高效率的算法
目前所知的高效算法都存在不能检查出来的和数。
有问题,问专家。
把该正整数除以2。如果余数是偶数则该正整数为素数,奇数则不是素数
没有什么完美的高效率的算法
目前所知的高效算法都存在不能检查出来的和数。
有问题,问专家。
把该正整数除以2。如果余数是偶数则该正整数为素数,奇数则不是素数