← 完整题目索引

PROJECT EULER · #0569

质数山脉

Prime Mountain Range

仅题目 · 待解原题 ↗

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

0569-prime-mountain-range.gif

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

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

k=12500000P(k)

题解待补充

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