什么是 素数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 10:58:13
什么是 素数

什么是 素数
什么是 素数

什么是 素数
素数(又称为质数)
  1.只有1和它本身这两个因数(也叫约数)的自然数叫做质数(0除外).还可以说成质数只有1和它本身两个约数.
  2.素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个正整数的乘积.
  例如,15=3×5,所以15不是素数;又如,12 =6×2=4×3,所以12也不是素数.另一方面,13除了等于13×1以 外,不能表示为其它任何两个正整数的乘积,所以13是一个素数.