什么叫质数

1个回答

  • 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数.素数在数论中有着很重要的地位.

    基本定理

    算术基本定理:任何大于1的正整数n可以唯一表示成有限个素数的乘积:n=p_1p_2...p_s,这里p_1≤p_2 ≤...≤p_s是素数.这一表达式也称为n的标准分解式.算术基本定理是初等数论中最基本的定理.由此定理,我们可以重新定义两个整数的最大公因子和最小公倍数等等概念.1不能称作素数,是因为要确保算术基本定理所要求的唯一性成立.这一解释可参看华罗庚《数论导引》

    基本特点

    最小的素数是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