Why is carbon added to iron to make nails?

Carbon atoms can distort the well-arranged atoms of iron, adding some amount of strength and toughness to it. Nails are often small in cross-section, so higher strength is valued in steel. Different grades of steel have different amounts of carbon (and other additives). These are often dependent on the final application.