问题详情

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

A．10

B．9

C．8

D．7