To answer your original question: there is no simple hand calc for this, as it varies by stress level (both tension and compression), cycles, and material. Fatigue endurance also changes with temperature, surface condition, corrosion (and exposure to chlorides or similar corrosion promoters)...
To quote an unnamed online reference: "The number of cycles that a metal can endure before it breaks is a complex function of the static and cyclic stress values, the alloy, heat-treatment and surface condition of the material, the hardness profile of the material, impurities in the material, the type of load applied, the operating temperature, and several other factors."
As a general rule, designers usually have little concern for fatigue in carbon steels until the stress reaches about half of yield (or half of ultimate for some designers and materials). The best course of action may be to keep the stress level lower than half of yield, (or possibly as high as 45% of ultimate) to avoid fatigue issues.