关于113是不是质数的知识点，银典经验网将为你整理了下面这些知识。
113是否是质数？详细解答
首先，什么是质数？质数是指只能被1和自己整除的整数，比如2、3、5、7等。
那么，113是否是质数呢？通过试除法可以得出结论，我们将113依次除以从2开始的所有自然数，直到根号113为止：
2不能整除113，3不能整除113，4不能整除113，5不能整除113，6不能整除113，7不能整除113，8不能整除113，9也不能整除113，……，11也不能整除113，根号113的下取整是10，而10也不能整除113，因此可以得出结论：
113是质数。
另一种判断质数的方法是使用费马小定理。费马小定理是一种简单而常用的质数检测算法，在密码学、组合数学等领域都有广泛应用。其核心思想是：如果p是质数，a是任意整数，那么a的p次方减去a在模p意义下的余数，一定是p的倍数。即：
a^p ≡ a (mod p)
这个式子中的“≡”表示与模p同余，即二者除以p所得的余数相等。如果能找到一个整数a，使上式不成立，那么p就不可能是质数。但如果上式成立，p只是可能是质数，需要继续测试。
对于113，我们可以尝试多次取a值进行测试，比如取a=2:
2^113 ≡ 2 (mod 113)
经计算可得，左右两边的余数均为2。因此不能证明113不是质数。
虽然费马小定理不是百分之百保证能够检测出所有非质数，但是对于极大的素数而言，其正确性远高于其他方法。
