2020年9月20日
2020-09-20：如何判断一个数是质数？
摘要： 福哥答案2020-09-20：#福大大架构师每日一题# 1.试除法。朴素素数筛，埃氏筛，欧拉筛和区间筛。代码采用朴素素数筛。2.费尔马素性测试法法。费马小定理：假如p是质数，a是整数，且a、p互质，那么a的(p-1)次方除以p的余数恒等于1，即：a^(p-1)≡1(mod p)。3.米勒拉宾素性检验 阅读全文
posted @ 2020-09-20 21:43 福大大架构师每日一题 阅读(524) 评论(0) 推荐(0) 编辑