← 完整题目索引

PROJECT EULER · #0569

质数山脉

Prime Mountain Range

仅题目 · 待解原题 ↗

山脉由一系列山脉组成,其坡度恰好为 45∘,高度由质数 pn 决定。第 kth 座山的上坡高度为 p2k−1,下坡高度为 p2k。该范围的前几座山麓如下图所示。

0569-prime-mountain-range.gif

丹增从最低处开始依次攀登每一座山。每到一座山峰的顶端,他都会回头看去,数着自己能看到多少座之前的山峰。在上面的例子中,第三座山的视线被画成红色,表明从这个角度他只能看到第二座山的山顶。同样,从 9th 山上,他可以看到三座山峰,分别是 5th、7th 和 8th 山。

令 P(k) 为从第 kth 座山向后可见的山峰数量。 因此 P(3)=1 和 P(9)=3。
还有 ∑k=1100P(k)=227。

求 ∑k=12500000P(k)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。