我们知道整数13是素数,求解13是素数的算法有多种方法,第一种方法用穷举法测试,根据素数的概念,除了1和13之外再也找不到整除的数,第二种方法开根号法,就是对13开根号,然后取整数,请问用开根号法判断13是素数,时间运行次数比穷举法少运算()次 A.10 B.9 C.8 D.7 正确答案:9
我们知道整数13是素数,求解13是素数的算法有多种方法,第一种方法用穷举法测试,根据素数的概念,除了1和13之外再也找不到整除的数,第二种方法开根号法,就是对13开根号,然后取整数,请问用开根号法判断13是素数,时间运行次数比穷举法少运算()次 A.10 B.9 C.8 D.7 正确答案:9