要判断一个整数N（>10）是否素数，我们需要检查3到N之间是否存在奇数可以整除N。则这个算法的时间复杂度是：
A、
O(N/2)
B、
O(N根号logN)
C、
O(0.5logN)
D、
O(根号N)
发布时间：2024-12-17 21:51:58
请在 下方输入 要搜索的题目：
B、
C、
D、
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：D
相关试题
- 1.要判断一个整数N（>10）是否素数，我们需要检查3到N之间是否存在奇数可以整除N。则这个算法的时间复杂度是：
- 2.判断一个正整数n是否是素数。
- 3.输入两个正整数m和n，输出m和n之间的所有素数。 要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。
- 4.说明：对于任意的正整数n，代数式n（n 7）-（n 3）（n-2）的值是否总能被整除。
- 5.设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlgn+200n+500，则该算法的时间复杂度是 。
- 6.已知T(n)=2T(n/2)+3n，则T(n) 较为精确的时间复杂度为( )。
- 7.对于整数n=378，表达式n/10和n%10的值分别是（ ）。
- 8.下面代码的输出结果是for n in range(100,200): i = n // 100 j = n // 10 % 10 k = n % 10 if n == i **
- 9.验证歌德巴赫猜想：任意一个不小于6的偶数，一定可以表示成两个素数的和。
-
10.输出给定范围内的水仙花数。输入两个整数m和n（m、n是三位整数，且 m
