IBM Ponder This #332 · 2025 年 12 月

Giorgos Kalogeropoulos 提出了这个问题。给定自然数 n，取前 n 个奇质数 3、5、7、11、…，以及前 n 个正偶数 2、4、…、2n。

计算两个集合之间全部 n^2 个两两和，均为奇数。令 f(n) 表示这些和中为质数的项数，按数对计数。例如 f(5)=16。

任务：求 f(10^8)。

附加问题：求 f(10^9)。

解答

认真尝试后再打开

待补充。