How did physicists find new elements and how exactly did they know how many electrons/protons they had?

I understand how the newer, lab created, elements were identified but I would like to understand how the natural elements were identified and how their internal properties were isolated.