什么是素数?1为什么不是素数?

来源:百度知道 编辑:UC知道 时间:2024/06/13 10:00:37

素数就是质数
定义上来讲,就是大于1的整数中,只能被1和自己本身整除的数为素数

一个数,如果只有1和它本身两个因数,这样的数叫做质数,又称素数。例如(10以内) 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数。特别声明一点,1既不是质数也不是合数。为什么1不是质数呢?因为如果把1也算作质数的话,那么在分解质因数时,就可以随便添上几个1了。比如30,分解质因数是2*3*5,因为分解质因数是要把一个数写成质数的连乘积,如果把1算作质数的话,那么在这个算式中,就可以随便添上几个1了,分解质因数也就没法分解了。从这个观点可将整数分为两种,一种叫质数,一种叫合成数。(1不是质数,也不是合数)著名的高斯「唯一分解定理」说,任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外,其他都是奇数。2000年前,欧几里德证明了素数有无穷多个。既然有无穷个,那么是否有一个通项公式?两千年来,数论学的一个重要任务,就是寻找一个可以表示全体素数的素数普遍公式和孪生素数普遍公式,为此,人类耗费了巨大的心血。希尔伯特认为,如果有了素数统一的素数普遍公式,那么这些哥德巴赫猜想和孪生素数猜想都可以得到解决。
http://baike.baidu.com/view/1767.html?wtp=tt

质数的概念
一个数,如果只有1和它本身两个因数,这样的数叫做质数,又称素数。例如(10以内) 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数。特别声明一点,1既不是质数也不是合数。为什么1不是质数呢?因为如果把1也算作质数的话,那么在分解质因数时,就可以随便添上几个1了。比如30,分解质因数是2*3*5,因为分解质因数是要把一个数写成质数的连乘积,如果把1算作质数的话,那么在这个算式中,就可以随便添上几个1了,分解质因数也就没法分解了。从这个观点可将整数分为两种,一种叫质数,一种叫合成数。(1不是质数,也不是合数)著名的高斯「唯一分解定理」说,任何一个整数。可以写成一串质数相乘的积。质数中除2是