function isPrime$($number $n)$ for i from $2$ to square root of $n$ rounded down inclusive

if nmodi is $0$

return false

return true

function isPrime$($number $n)$

factors $=$ generated array of numbers from $2$ to $n-1$

inclusive

for $i$ in factors:

if nmodi is not equal to $0$

remove i from factors

if factors is not empty

return false

return true

Question:

With respect to memory efficiency and time complexity, please select which function is the most efficient while still being a valid implementation.

Function $A$ is the most efficient function

Function B is the most efficient function

Function $C$ is the most efficient function

All three functions are the same in terms of efficiency