热度排名 #1206
会「说谎」的数|合数也能骗过质数检验吗?
Liar Numbers - Numberphile
先用费马小定理写出质数应满足的同余条件,再拿合数测试。重点是区分一项检验能排除什么,与通过检验本身能保证什么。
Numberphile · 1 串讨论 · 热度 2.181
讨论出处
- Reddit · GECLM · r/askscience · 原讨论 ↗2014-12-27 · 评论分数 2
热度排名 #1206
Liar Numbers - Numberphile
先用费马小定理写出质数应满足的同余条件,再拿合数测试。重点是区分一项检验能排除什么,与通过检验本身能保证什么。
Numberphile · 1 串讨论 · 热度 2.181