质数的概念和定义

质数的概念和定义 质数概念?

质数概念?

质数概念?

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。定义 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数

如,

一个九位数的密码,最高位是最大的一位数,千万位上是2和3的最小公倍数,十万位上是最小的质数,万位上是16和24的最大公因数,百位上是最小的合数,其余各位是最小的自然数,这个九位数的是960280400

质数概念?

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

质数的分布规律是以36N(N 1)为单位,随着N的增大,素数的个数以波浪形式渐渐增多。

孪生质数也有相同的分布规律。

基本信息

中文名\t质数表

外文名\tprime

别名\t质数

特点\t

它的因数只有1和这个自然数本身

什么样的数叫做质数呢?

质数(又称为素数) 1.就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任 何其它两个整数的乘积。例如,15=3*5,所以15不是素数; 又如,12 =6*2=4*3,所以12也不是素数。另一方面,13除了等于13*1以 外,不能表示为其它任何两个整数的乘积,所以13是一个素数。[编辑本段]质数的概念 一个数,如果只有1和它本身两个因数,这样的数叫做质数(或素数)。例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数。从这个观点可将整数分为两种,一种叫质数,一种叫合成数。(1不是质数,也不是合数)著名的高斯「唯一分解定理」说,任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外,其他都是奇数。[编辑本段]质数的奥秘 质数的分布是没有规律的,往往让人莫名其妙。如:101、401、601、701都是质数,但上下面的301(7*43)和901(17*53)却是合数。 有人做过这样的验算:1^2 1 41=43,2^2 2 41=47,3^2 3 41=53……于是就可以有这样一个公式:设一正数为n,则n^2 n 41的值一定是一个质数。这个式子一直到n=39时,都是成立的。但n=40时,其式子就不成立了,因为40^2 40 41=1681=41*41。 说起质数就少不了哥德巴赫猜想,和著名的“1 1” 哥德巴赫猜想 :(Goldbach Conjecture) 内容为“所有的不小于6的偶数,都可以表示为两个素数” 这个问题是德国数学家哥德巴赫(C.Goldbach,1690-1764)于1742年6月7日在给大数学家欧拉的信中提出的,所以被称作哥德巴赫猜想。同年6月30日,欧拉在回信中认为这个猜想可能是真的,但他无法证明。从此,这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。“用当代语言来叙述,哥德巴赫猜想有两个内容,第一部分叫做奇数的猜想,第二部分叫做偶数的猜想。奇数的猜想指出,任何一个大于等于7的奇数都是三个素数的和。偶数的猜想是说,大于等于4的偶数一定是两个素数的和。”(引自《哥德巴赫猜想与潘承洞》) 哥德巴赫猜想貌似简单,要证明它却着实不易,成为数学中一个著名的难题。18、19世纪,所有的数论专家对这个猜想的证明都没有作出实质性的推进,直到20世纪才有所突破。直接证明哥德巴赫猜想不行,人们采取了“迂回战术”,就是先考虑把偶数表为两数之和,而每一个数又是若干素数之积。如果把命题\