早教吧作业答案频道 -->数学-->
求判断一个数是否为素数的最简单算法一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
题目详情
求判断一个数是否为素数的最简单算法
一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
▼优质解答
答案和解析
追求效率的话 最高的是 Miller_Rabin 算法 最好有一定的数论知识再去看
另一个简单方法是 可以O(n) 求出素数 然后再判断就行了 多个素数判断时效率较高
另一个简单方法是 可以O(n) 求出素数 然后再判断就行了 多个素数判断时效率较高
看了求判断一个数是否为素数的最简单...的网友还看了以下：
当n为正整数时，定义函数N（n）表示n的最大奇因数．如N（3）=3，N（10）=5，…．记S（n） 2020-05-13 …
可以参考的公式是：s[1]=a[1];s[n]=s[n-1]>=0?s[n-1]+a[n]:a[n 2020-05-14 …
求高中数学关于数列题的几种解法求通项式的几种方法,只知道an=Sn-S(n-1)(n≥2)还有那些 2020-05-21 …
香农定律香农公式C=Wlog2(1+s/n),已知W=4000hz,s/n=30,如何化简计算?有 2020-05-23 …
设S=1+2+3+4+…+n=n(n+1)/2,求最小正整数n,使得S>2008的算法流程如图10 2020-06-06 …
1.已知数列{a(n)}满足a(n)a(n+1)a(n+2)a(n+3)=24,且a1=1a2=2 2020-07-09 …
已知一个边长为a的等边三角形,现将其边长n（n为大于2的整数）等分,并以相邻等分点为顶点向外作小等 2020-08-01 …
N=2.3.4.5分别对应S=3.6.10.15.求S=多少N.(S与N的关系)N=2、3、4、5分 2020-11-03 …
S(n)是数列{a(n)}的前n项和,已知4S(n)=a(n)^2+2a(n)-3.求a(n)通项S 2020-12-17 …
化合物A、大是中学常见的物质，其阴阳离子可从下表中选择阳离子K+&n大s多;&n大s多;Na+&n大 2021-01-18 …