早教吧作业答案频道 -->数学-->
求判断一个数是否为素数的最简单算法一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
题目详情
求判断一个数是否为素数的最简单算法
一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N).若不能则为素数.不过这个算法计算量挺大的
▼优质解答
答案和解析
追求效率的话 最高的是 Miller_Rabin 算法 最好有一定的数论知识再去看
另一个简单方法是 可以O(n) 求出素数 然后再判断就行了 多个素数判断时效率较高
另一个简单方法是 可以O(n) 求出素数 然后再判断就行了 多个素数判断时效率较高
看了求判断一个数是否为素数的最简单...的网友还看了以下：
元素的质量比是怎么计算的?比如说,二氧化碳中的碳元素和氧元素的质量之比等于12∶（16X2）=3∶ 2020-05-16 …
计算尿素{CO(NH2)2}和硫酸铵{(NH4)2SO4}中氮元素的质量分数,多少吨硫酸铵的含氮量 2020-05-16 …
QoS中,WFQ的自动分类使用HASH算法,参与计算的元素有()。 2020-05-31 …
用纸层析法分离叶绿体中的色素时，滤纸条上的色素带从上到下依次是（）A.胡萝卜素、叶黄素、叶绿素a、 2020-06-26 …
①离子算不算元素?②原子包不包含离子?③同种元素一定相同吗?④不同种元素一定不同吗?⑤不同种元素之 2020-07-29 …
关于数组元素计算的问题数组是在有规则的结构中包含一种数据类型的一组数据，也称作数组元素变量。数组变 2020-07-29 …
1.设集合A={y|y=x²－2x＋1,x∈R},集合B={y|y=-x²＋1,x∈R},则A∩B 2020-08-02 …
能促进青春期男孩出现胡须、女孩乳房发育的激素分别是（）A．胰岛素、生长激素B．生长激素、甲状腺素C． 2020-11-02 …
在产热方面，具有协同作用的激素是A.促甲状腺激素释放激素和肾上腺素B.促甲状腺激素释放激素和胰岛素C 2020-12-21 …
在寒冷、饥饿条件下，分别与肾上腺激素发生协同作用的激素是（）A．胰岛素、胰高血糖素B．甲状腺激素、胰 2020-12-21 …