At the molecular scale, there are strong attractive interactions between surfaces, yet few macroscopic surfaces are sticky. Extensive simulations of contact by adhesive surfaces with roughness on nanometer to micrometer scales are used to determine how roughness reduces the area where atoms contact and thus weakens adhesion. The material properties, adhesive strength, and roughness parameters are varied by orders of magnitude. In all cases, the area of atomic contact is initially proportional to the load. The prefactor rises linearly with adhesive strength for weak attractions. Above a threshold adhesive strength, the prefactor changes sign, the surfaces become sticky, and a finite force is required to separate them. A parameter-free analytic theory is presented that describes changes in these numerical results over up to five orders of magnitude in load. It relates the threshold adhesive strength to roughness and material properties, explaining why most macroscopic surfaces do not stick. The numerical results are qualitatively and quantitatively inconsistent with classical theories based on the Greenwood-Williamson approach that neglect the range of adhesion and do not include asperity interactions.