Question

9345是质数还是合数

Answer 1

9345是合数。

9345除了能被1和9345整除外，还能被5整除。

合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。

最小的（偶）合数为4，最小的奇合数为9。每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。其中，完全数与相亲数是以它为基础的。

素数和合数：

如果N+1为素数，则N+1要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。

如果N+1为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以N+1不可能被p1，p2，……，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。