还有朋友记得福哥答案2020-09-20：每日一题吗？以下几个关于请问61是质数吗的知识希望对你了解福哥答案2020-09-20：每日一题有所帮助。

福哥答案2020-09-20：#福大大架构师每日一题#

1.试除法。朴素素数筛，埃氏筛，欧拉筛和区间筛。代码采用朴素素数筛。

2.费尔马素性测试法法。费马小定理：假如p是质数，a是整数，且a、p互质，那么a的(p-1)次方除以p的余数恒等于1，即：a^(p-1)≡1(mod p)。

3.米勒拉宾素性检验法。二次探测定理：如果p是一个素数，0<x<p,则方程x^2≡1(mod p)的解为x=1或x=p-1。

4.综合法。试除法+米勒拉宾素性检验。

5.AKS算法。暂时无代码。

因为用到了大整数，所以用python语言编写。代码如下：

执行结果如下：

***

[评论](https://user.qzone.qq.com/3182319461/blog/1600556241)

以上，就是关于福哥答案2020-09-20：每日一题的问题。