本篇介绍了判定小素数的试除法;判定大素数的费马测试、Miller-Rabin测试以及如何直接用java函数判定大数。 素数(质数)是数论的基础内容,本节介绍素数的判定。 ( 如果读者学过一些数论,但是还没有系统读过初等数论的书,那么在阅读本文之前,最好也读 ...
注:本文为我自己日常解题思路的笔记整理存档,不作为公众号日常文章。