轿车轮毂结构:求判断一个正整数是否是素数的算法!!!
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/06 04:55:04
除了按照素数的定义逐个地试商,有没有什么高效率的算法呢?
没有什么完美的高效率的算法
目前所知的高效算法都存在不能检查出来的和数。
有问题,问专家。
把该正整数除以2。如果余数是偶数则该正整数为素数,奇数则不是素数
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/06 04:55:04
没有什么完美的高效率的算法
目前所知的高效算法都存在不能检查出来的和数。
有问题,问专家。
把该正整数除以2。如果余数是偶数则该正整数为素数,奇数则不是素数