Hello everyone!

I know this topic is a little bit far from usual competitive programming, but I was wondering if anyone here could help me in understanding this little concept.

I've been into machine learning lately, and I was wondering about the difference between a "Learning Function" and "Polynomial Interpolation". Consider a dataset where we have a set of points (x0, x1, ..., xn) and their corresponding images (y0, y1, ..., yn). Now if we want to have a neural network that learns the function f(x) = y, isn't that the same as constructing an interpolating polynomial that fits the points? Or is there a hidden difference between the two concepts?

I watched a video some time ago, and it talked about that there are numbers that are not a power of any prime.

So I wondered, is there an efficient algorithm or some mathematical formula that can find the numbers that are not a power of any prime (e.g: 6)?

Thanks!