早教吧作业答案频道 -->数学-->
求判断一个数是否为素数的最简单算法一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
题目详情
求判断一个数是否为素数的最简单算法
一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
▼优质解答
答案和解析
追求效率的话 最高的是 Miller_Rabin 算法 最好有一定的数论知识再去看
另一个简单方法是 可以O(n) 求出素数 然后再判断就行了 多个素数判断时效率较高
另一个简单方法是 可以O(n) 求出素数 然后再判断就行了 多个素数判断时效率较高
看了求判断一个数是否为素数的最简单...的网友还看了以下:
求2到不定积分的详解,1.∫dx/(x-3)(x-2)^22.∫cosx/sinx(1+sinx)^ 2020-03-31 …
已知动点P的轨迹是曲线C,满足点P到点F(-4,0)的距离与它到直线l:x=-1的距离|PQ|之比 2020-05-15 …
2个物体的动能和重力势能2个物体的质量分别是m1和m2,从同一位置抛出时动能相同,在下述情况下,它 2020-05-17 …
程序设计,从键盘输入3个大等于2的正整数,判断是否素数,如果是素数输出yes否则输出no.素数是只 2020-05-17 …
1.下列算法中,所指满足条件的n是指n为_S1输入nS2判断n是否为2;若n=2,则n满足条件,结 2020-07-04 …
物体机械振动的频率是否可能达到高频?物体机械振动的频率是否可能达到高频(是否可能与电磁波频率相当) 2020-07-04 …
1、数学的研究可以用到不同的自然科学.是否2、陈省身在中国少年数学论坛题词“数学是一种精神”.() 2020-07-31 …
把10名学生从2到11进行编号,先后两次抛掷一枚均匀的骰子,出现的点数之和为被抽取人的序号.试求抽到 2020-11-25 …
写出判断整数n(n>2)是否为质数的算法.第一步:给定大于2的整数n;第二步:令i=2;第三步:用i 2020-12-09 …
知道化学试剂的请进,为了不浪费分,1、是否可以买到NH4OH(NH3.H2O)氨水的试剂?分析纯50 2020-12-25 …