家境贫寒的成语:求判断一个正整数是否是素数的算法！！！

来源：百度文库 编辑：高考问答 时间：2024/05/04 13:53:53
除了按照素数的定义逐个地试商，有没有什么高效率的算法呢？

没有什么完美的高效率的算法

目前所知的高效算法都存在不能检查出来的和数。

有问题，问专家。

把该正整数除以2。如果余数是偶数则该正整数为素数，奇数则不是素数

求判断一个正整数是否是素数的算法！！！ 求判断一个正整数是否是素数的算法！！！ 求判断一个正整数是否是素数的算法！ 求能判断大素数的算法 fun函数是一个判断整数是否为素数的函数，使用该函数求1000以内的素数平均值。 如何判断一个数是否为素数的算法(VB) 谢谢啊!!!!! 设计求不超过正整数n的最大素数的算法,并用流程图表示 对于比2大的正整数，判断它是不是一个素数 什么是素数呀,判断是不是素数的算法是什么呀 对大素数求模的算法是怎么样的?