If jews are NOT a ''race'' how did Hitler/Nazis know who was a ''jew''?

They would check, to see if a man was circised, if he was, he is a jew. Another way, was by names. I don't know about women though. (If they did not have Jewish names I mean)