主要公开日志

所有GSXAB的知识库公开日志的联合展示。您可以通过选择日志类型、输入用户名（区分大小写）或相关页面（区分大小写）筛选日志条目。

• 2023年9月28日 (四) 15:18 Gsxab 留言 贡献创建了页面试除法 （创建页面，内容为“分类:数论初步 {{InfoBox |name=试除法 |eng_name=trial division }} '''试除法'''('''trial division''')是质数测试/素性检验算法中最朴素的一种，也用于进行整数分解。是一种暴力算法。 == 定理 == 对正整数 <math>n</math> ，若 <math>n</math> 不能被任意不超过 <math>\sqrt{a}</math> 的质数整除，则其一定是质数。 == 算法 == 由于并不记录更小的数是否是质数，需要遍历范围…”）