write an algorithm to determine if an integer given is prime, write an efficient and inefficient implementation of the algorithm.
Sigiloso
so the most efficient way we know about doing this is to check all numbers less than squareroot of half the integer in question and see if any number less than it is a factor. and the inefficient way i only halved it without considering the squareroot.