Absolutely, flag it as spam. Also, flag the question for closure (or VTC is you are 3K+).
Unlike link-only answers, where you shouldn't flag NAA on a link-question, spam flags notify moderators of potential spam accounts, deliver a very harsh penalty to the posting user, and train our spam filter.
If you see something that is obviously spam; flag it.
As for that answer, it was deleted, but not marked as spam (it sure looks like spam to me).