统计给定整数 M 和 N 区间内素数的个数,它们的和是多少?

统计给定整数 M 和 N 区间内素数的个数,它们的和是多少?

设M N 无交集,分别有m, n 个素数,则有

(m n )/2个不同的和(组合问题)。各自组合的和分别是m (m -1)/2,n (n -1)/2.个。