The method I was taught here was to start with major diatonic intervals and adjust based on the accidentals. For example, if I know that a C up to G is a perfect fifth, then a C up to Gb would be a diminished fifth.
Additional interval information from tobyrush.com: