← 完整题目索引

PROJECT EULER · #0347

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

Largest Integer Divisible by Two Primes

仅题目 · 已解决原题 ↗

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

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

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

S(10000000)

题解待补充

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