go语言中对`uint64`执行左移操作时，若位移量≥64，结果恒为0，导致位图筛法在处理大于63的数字时完全失效；本文详解其原理，并提供适用于project euler #3（求600851475143最大质因数）的健壮解决方案。
在Go中，位移操作符 > 的行为由语言规范严格定义：当右操作数（位移量）大于或等于目标整数类型的位宽时，结果未定义（实际实现中为0）。对于 uint64 类型（64位），1
你的 primeset 函数试图用单个 uint64 变量作为“位图”标记 [2, n] 范围内的合数，但 n = 100 时需索引到第100位，远超 uint64 的容量。此时 primes |= (1
✅ 正确做法：避免越界位图，改用高效质因数分解
Project Euler #3 的核心并非生成全部质数，而是分解给定大整数并找出最大质因数。直接筛法（尤其位图）在此场景下既低效又不适用。推荐采用 试除法优化版：从小到大枚举可能因子，边除边更新，时间复杂度仅为 O(√n)，且内存恒定。
以下是修正后的完整可运行代码：
从 Git 仓库历史中彻底删除文件
下载
|Git删除了文件，但还会在Git 仓库历史中遗留。 - 想要从 Git 历史移除敏感信息（密码、密钥、token、私钥） - 想要删除意外提交的大文件 - 想要重写 Git 历史、移除特定文件的所有痕迹 - 提到 "force push"、"重写 commit 历史" - 需要从所有分支、所有 tag 中删除某个文件
立即学习“go语言免费学习笔记（深入）”；
package main
import (
"fmt"
"math"
)
// largestPrimeFactor 返回 n 的最大质因数
func largestPrimeFactor(n uint64) uint64 {
var maxPF uint64 = 1
// 处理因子 2
for n%2 == 0 {
maxPF = 2
n /= 2
}
// 处理奇因子：从 3 开始，步长为 2
// 只需检查到 sqrt(n)
limit := uint64(math.Sqrt(float64(n)))
for i := uint64(3); i <= limit; i += 2 {
for n%i == 0 {
maxPF = i
n /= i
limit = uint64(math.Sqrt(float64(n))) // 动态更新上界
}
}
// 若循环结束后 n > 1，则 n 本身是质数（且是最大的）
if n > 1 {
maxPF = n
}
return maxPF
}
func main() {
n := uint64(600851475143)
result := largestPrimeFactor(n)
fmt.Printf("The largest prime factor of %d is %d\n", n, result)
}输出：
The largest prime factor of 600851475143 is 6857
⚠️ 关键注意事项
- 位移安全边界：对 uint64，确保 shift = 64 { /* handle overflow */ }。
- 位图替代方案：若真需大范围素数筛选（如 n ≤ 1e7），应使用切片 []bool 或第三方库（如 github.com/jtolds/gls），而非单整数位图。
- 数学优化：试除法中，因子只需检查至 √n；每次成功整除后立即更新 n 和新的 √n 上界，大幅提升效率。
- 数据类型：600851475143 超出 int32 范围，必须使用 uint64 或 int64，且 math.Sqrt 需显式类型转换。
此方法简洁、高效、无内存越界风险，完美契合 Project Euler #3 的本质需求——不是“找质数”，而是“分解质因数”。
