Prime No using Recursion. В строке 12: почему оператор If и какова временная сложность этой программы? - PullRequest
Новая
       4

Prime No using Recursion. В строке 12: почему оператор If и какова временная сложность этой программы?

0 голосов
/ 27 мая 2020

Prime No using Recursion 

x=int(input())             #No of Numbers to be checked for Prime
a=[]

for i in range(x):
    e=int(input())
    a.append(e)

def isPrime(n, i = 2): 
    # Base cases 
    if (n <= 2): 
        return True if(n == 2) else False           # After Returning True, why If statement 
    if (n % i == 0): 
        return False
    if (i * i > n): 
        return True 

    #Checking Next Divisor
    return isPrime(n, i + 1) 


#Driver Program 
for i in a:
    if (isPrime(i)): 
        print("Prime") 
    else: 
        print("Not prime")

Строка 12, почему оператор If после возврата True и какова временная сложность этой программы?

...