求判断一个正整数是否是素数的算法!

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/30 12:50:41

求判断一个正整数是否是素数的算法!
除了按照素数的定义逐个地试商,有没有什么高效率的算法呢?
C/C++

比较高效的算法是智能学习机制:
建立一个存储(可以使用链表),可以先存储上一系列的素数列表
试商的时候,可以从2开始,只试素数
并且,每次判断为素数的数,都按照从小到大的排列顺序,增加到我们建立的素数列表中
这样,我们的这个程序就会越算越快.

求判断一个正整数是否是素数的算法! 对于一个不小于3的正整数,设计一个算法判断该正数是否是素数是设计一个能够判断一个任意正整数n(n＞1)是否为素数的算法编写判断一个正整数是否是素数的函数关于判断一个正整数是否为素数的算法突然之间想不通了求一道程序设计题的代码编写：输入一个正整数,判断该正整数是否为素数判断一个数字是否为素数画出算法的流程图设计一个算法,判断给出的自然数是否为素数判断一个数a是否为素数的算法. 判断15是否是素数的一个程序或步骤是不是一个算法? 设计一个判断正整数p是否是正整数q的约数的算法改正程序中的错误,判断一个数是否是素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.