我们知道整数13是素数，求解13是素数的算法有多种方法，第一种方法用穷举法测试，根据素数的概念，除了1和13之外再也找不到整除的数，第二种方法开根号法，就是对13开根号，然后取整数，请问用开根号法判断13是素数，时间运行次数比穷举法少运算（）次

精华吧→答案→慕课→未分类

我们知道整数13是素数，求解13是素数的算法有多种方法，第一种方法用穷举法测试，根据素数的概念，除了1和13之外再也找不到整除的数，第二种方法开根号法，就是对13开根号，然后取整数，请问用开根号法判断13是素数，时间运行次数比穷举法少运算（）次

A.10

B.9

C.8

D.7

正确答案：9

Tag：大学计算机基础中国大学MOOC大学计算机基础素数时间：2021-12-12 13:32:42

上一篇：一个农夫带着三样东西（一只狼、一只羊、一个白菜），准备乘船到河对岸去，乘船要求：农夫乘船过河最多带一个东西，否则要沉下河底。请问农夫要将这三样东西成功带到河对岸，解决这个问题的算法需要几步？
下一篇：递归算法，在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。求n的阶乘可以采用递归算法来替代循环，我们知道4！=24，请问求4！，采用递归算法，计算机需要（）次调用阶乘函数。