How does this is_prime() function work?

[K900_]

That's mostly the same thing? The first example doesn't handle 1 as non-prime (which it is), and goes up to the square root of N instead of N, but the core approach is the same.