学帮网怎么很快的分辨是质数还是合数?
来源：学生作业学帮网 编辑：学帮网 时间：2024/04/26 11:59:30
怎么很快的分辨是质数还是合数?
1既不是质数也不是合数 2是合数 偶数都是合数 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数（1和自己）的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数.素数在数论中有着很重要的地位.
最小的素数是2, 它也是唯一的偶素数. 最前面的素数依次排列为：2,3,5,7,11,13,17,. 不是质数且大于1的正整数称为合数. 质数表上的质数请见素数表. 依据定义得公式： 设A=n2+b=(n-x)(n+y),除n-x=1以外无正整数.故有： y=（b+nx)/(n-x) (x