← 完整题目索引

PROJECT EULER · #0347

可被两个质数整除的最大整数

Largest Integer Divisible by Two Primes

仅题目 · 已解决原题 ↗

只能被质数 2 和 3 整除的最大整数 ≤100 是 96,即 96=32×3=25×3。 对于两个不同质数p和q,令M(p,q,N)为只能被p和q整除的最大正整数≤N,如果这样的正整数不存在,则M(p,q,N)=0。

例如M(2,3,100)=96.
M(3,5,100)=75 而不是 90,因为 90 可以被 2、3 和 5 整除。
另外M(2,73,100)=0,因为不存在可以被2和73整除的正整数≤100。

令 S(N) 为所有不同的 M(p,q,N) 的总和。 S(100)=2262。

求S(10000000)。

题解待补充

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