← 完整题目索引

PROJECT EULER · #0810

异或质数

XOR-Primes

仅题目 · 已解决原题 ↗

我们使用 x⊕y 来对 x 和 y 进行按位异或。

定义x和y的XOR乘积,用x⊗y表示,类似于以2为基数的长乘法,不同之处在于中间结果是异或而不是通常的整数加法。

例如,7⊗3=9,或以 2 为基数,1112⊗112=10012:

⊗1111112⊗1111112⊗1111112⊕1111129⊗1110012

XOR-prime 是大于 1 的整数 n,它不是大于 1 的两个整数的 XOR 乘积。上面的例子表明 9 不是异或质数。类似地,5=3⊗3 不是异或质数。前几个异或质数是 2,3,7,11,13,...,第 10 个异或质数是 41。

找到第 5000000 个异或质数。

题解待补充

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