yeah I feel like you got lucky

True, but a power or square root operation is a very expensive operation.

Great kata! Loved it!

Slow, you're iterating through way too many 'n's checking divisibility