怎么很快的分辨是质数还是合数?
问题描述:
怎么很快的分辨是质数还是合数?
答
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