Is a propeller a wing? Maybe. It depends on how pedantic you feel like being about your definitions.
A propeller is certainly an airfoil (usually several of them - each blade is an airfoil, and you can have one blade, two, three, four, or more attached to a hub).
A wing is also an airfoil.
Aerodynamically a wing and a propeller function the same way: Air moves over the surface of the airfoil(s), producing "lift". In the case of the wing the lift is mainly vertical and we call it "lift", while in the case of a propeller it's mainly horizontal and we call the resulting force "thrust" instead.
My two cents, ignoring all the dictionary pedantry? A propeller is an airfoil, but it is not a wing.
If I'm flying along and my propeller magically vanishes I'm now flying a really inefficient glider.
My day is ruined and when I catch the guy with the genie-in-a-lamp who wished my propeller away I'll probably beat them up, but I have a fair chance of putting the aircraft on the ground without killing myself or anyone else.
If I'm flying along and my right wing magically vanishes the genie-posessing miscreant is safe as I'm almost certainly going to die. All the lift from the remaining wing is going to try to flip the aircraft over, and I'm nowhere near skilled enough to keep control with a missing wing and land safely.