素数的概念 素数的概念是什么

更新时间:02-03 生活 由 念旧 分享

素数的概念

1. 也叫质数。大于1的自然数,除1和自身外,不能被其他自然数整除,称为素数;否则称为合数(1既不是素数也不是合数)。

2. 质数的个数是无限的。在欧几里得的《几何原本》中有一个经典的证明。它使用了常用的证明方法:反证明方法。具体证明如下:假设质数数量有限,质数由小到大排列为p1, p2,…pn。设N=p1 × p2 ×......× Pn,则是否为质数。

标签: # 素数 # 概念
声明:关于《素数的概念 素数的概念是什么》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/life/1_1447221.html