isPrime 的最佳情况和最坏情况输入

Question

def isPrime(num):
     for factor in range(2, num):
          if num % factor == 0:
                  return False
     return True

对于函数，请描述一个会导致最佳情况的输入效率，然后描述将导致最坏情况效率的输入。这个通用输入必须以任何可能的大小工作；例如，不要为 isPrime 回答 1。

我被困在这里了。我知道我们必须计算给定大小的输入的最佳情况和最坏情况，但在整数中，大小是多少？最好情况的答案是 num = 3，最坏情况的答案是 num>3，还是最坏情况的答案是 num = infinity？请帮助我卡住了

Answer 1

最坏的情况是 O(n)，其中 n 是要检查素数的输入数字（在本例中是 num），而 n 是素数。最好的情况是 O(1) 其中 num 可以被 2

整除

Best Case and Worst Case input for isPrime