谷甚论拆平方
  • 板块学术版
  • 楼主Meng142857
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/16 10:40
  • 上次更新2023/10/27 20:05:18
查看原帖
谷甚论拆平方
384581
Meng142857楼主2022/7/16 10:40

熟知,任何形如 4k+14k+1 的质数 pp 都可以写成 a2+b2 (a,bN+)a^2+b^2\ (a,b\in N^+) 的形式,且这种形式是唯一的(不计顺序)。求问如何快速分拆 ((此处 O(p)O(\sqrt{p}) 显见,但好像有 O(log p)O(log\ p) 的方法,故发帖求问))

2022/7/16 10:40
加载中...