← 完整题目索引

PROJECT EULER · #0574

验证质数

Verifying Primes

仅题目 · 待解原题 ↗

q 为质数,AB>0 为具有以下属性的两个整数:

  • AB 没有共同的质因数,即 gcd(A,B)=1
  • 乘积 AB 可以被每个小于 q 的质数整除。

可以证明,给定这些条件,任何和 A+B<q2 和任何差 1<AB<q2 都必须是质数。因此,您可以通过显示 p=A+B<q2p=AB<q2 对于满足上面列出的条件的某些 A,B,q 来验证数字 p 是质数。

V(p)A 在任何和 p=A+B 和任何差 p=AB 中的最小可能值,验证 p 是质数。示例:
V(2)=1,因为2=1+1<22
V(37)=22,因为 37=22+15=211+35<72 是与最小可能的 A 相关的总和。
V(151)=165 因为 151=16514=351127<132 是与最小可能的 A 的相关差值。

S(n) 为所有质数 p<nV(p) 之和。例如,S(10)=10S(200)=7177

找到S(3800)

题解待补充

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