Systems and techniques that facilitate computing task coincidence reduction via prime scheduling are provided. In various embodiments, a system can comprise an input component that can access a periodic computing task performed by a computer system. In various instances, the system can further comprise a prime component that can assign a time period to the periodic computing task. In various cases, a duration of the time period can be a product of a common tick and a prime number. In various embodiments, the system can comprise an execution component that can periodically execute the periodic computing task according to the time period.