更多“下面的算法是判断n是否为素数,其算法时间复杂度为()。 void prime(int n) { 判断n是否是素数 */ for (i=2; i<sqrt(n) && (n % i)!=…”相关的问题
第1题
下面的算法是判断n是否为素数,其算法时间复杂度为()。 void prime(int n) { 判断n是否是素数 */ for (i=2; i<sqrt(n) && (n % i)!=0; i++) ; if (i>sqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n); }
A.O(n)
B.O(1)
C.O(sqrt(n)) sqrt表示对n取根方
D.O(n-i)
点击查看答案
第2题
下面的算法是判断n是否为素数,其算法时间复杂度为()。 void prime(int n) { 判断n是否是素数 */ for (i=2; i<sqrt(n) && (n % i)!=0; i++) ; if (i>sqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n); }
A.O(n)
B.O(1)
C.O(sqrt(n)) sqrt表示对n取根方
D.O(n-i)
点击查看答案
第3题
下面的算法是判断n是否为素数,其算法时间复杂度为()。 void prime(int n) { 判断n是否是素数 */ for (i=2; i<sqrt(n) && (n % i)!=0; i++) ; if (i>sqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n); }
A.O(n)
B.O(1)
C.O(sqrt(n)) sqrt表示对n取根方
D.O(n-i)
点击查看答案
第4题
假设sqrt(n)函数中涉及的算法时间复杂度为O(1),那么下面的算法是判断n是否为素数,其时间复杂度为()。 void prime(int n) { for (i=2; i<sqrt(n) && (n % i)!=0; i++) ; if (i>sqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n); }
A.O(n)
B.O(1)
C.O(sqrt(n)) sqrt表示对n取根方
D.O(n-i)
点击查看答案
第6题
用流程图表示判断素数的算法。对一个大于或等于3的正整数,判断它是不是一个素数。
点击查看答案