CPM = Cost per iMpressions -- pay is by how many 1,000 views an ad gets
CPC = Cost per Click -- pay is how often someone clicks the ad

As I understand it, CPM is better for trafficked websites, but CPC has higher "per view" yields if a lot of people click the ads.

Of course, avoid click fraud (clicking a CPC ad a bunch of times yourself to generate revenue).