The PSA blood test (covered once a year by Medicare at no charge) and the digital rectal exam (covered once a year with typical Part B charges) are the initial screenings that help regularly determine if you should be further examined for prostate cancer.