知识网经验知识百科全书!
登录
登录
主页 > 生活家居 > 生活常识 > 素数是什么?

素数是什么?优质

102次浏览 | 2020-07-05 01:52 更新
来源 :互联网
最佳经验
素数是什么? 本文由作者推荐
  • 01

    素数又称质数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。 (知识经验网www.44jj.com)

    (知识经验网www.44jj.com)

    一个自然数(如1、2、3、4、5、6等)若恰有两个正约数(1及此数本身),则称之为素数。大于1的自然数若不是素数,则称之为合数。

    数字12不是素数,因为将12以每4个分成1组,恰可分成3组(也有其他分法)。11则无法分成数量都大于1且都相同的各组,而都会有剩余。因此,11为素数。

    在数字1至6间,数字2、3与5为素数,1、4与6则不是素数。1不是素数,其理由见下文。2是素数,因为只有1与2可整除该数。接下来,3亦为素数,因为1与3可整除3,3除以2会余1。因此,3为素数。不过,4是合数,因为2是另一个(除1与4外)可整除4的数:

    4 = 2 · 2.

    5又是个素数:数字2、3与4均不能整除5。接下来,6会被2或3整除,因为

    6 = 2 · 3.

    因此,6不是素数。右图显示12不是素数:12 = 3 · 4。不存在大于2的偶数为素数,因为依据定义,任何此类数字n均至少有三个不同的约数,即1、2与n。这意指n不是素数。因此,“奇素数”系指任何大于2的素数。类似地,当使用一般的十进位制时,所有大于5的素数,其尾数均为1、3、7或9,因为偶数为2的倍数,尾数为0或5的数字为5的倍数。

    若n为一自然数,则1与n会整除n。因此,素数的条件可重新叙述为:一个数字为素数,若该数大于1,且没有

    2, 3, ..., n − 1

    会整除n。另一种叙述方式为:一数n > 1为素数,若不能写成两个整数a与b的乘积,其中这两数均大于1:

    n = a · b.

    换句话说,n为素数,若n无法分成数量都大于1且都相同的各组。

    由所有素数组成之集合通常标记为P或

    前168个素数(所有小于1000的素数)为

    2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997 (OEIS中的数列A000040)。

收到0个赞
端午节旅游哪里好玩凉快?环境优美的避暑之地推荐!
6月下旬,我们迎来今年的端午节,虽然只
2020上海开放的公园和景区全名单来了!
新冠肺炎期间,全民抗疫,宅在家的你是
六一儿童节礼物,六一儿童节送孩子什么礼物好?
1.特权小孩子都很想变成大人,有时候,
六一儿童节怎么过,给孩子过一个有意义的儿童节
六一儿童节怎么过,怎么给孩子过儿童节送
六一儿童节的习俗,世界各国儿童节的习俗
中国从1949年开始,中华人民共和国正式定
2020年的开斋节是哪一天?
2020年是5月24日开斋节是按照伊斯兰历时间
2020年护士节主题是什么?
护士:引领之声 – 护理世界健康2020年的
护士节的由来是什么?
纪念南丁格尔对护理事业所作的贡献为纪
2020年是第几届护士节?
第109届为纪念南丁格尔对护理事业所作的
[五四青年节] 五四运动的导火线是什么?
五四运动的导火线是什么:巴黎和会上中
关于我们 | 版权声明 | 免责声明 | 联系我们
免责声明:知识网所有文字、图片、视频、音频等资料均来自互联网,不代表本站赞同其观点,内容仅代表作者本人意见,若因此产生任何纠纷作者本人负责,本站亦不为其版权负责! 如有问题,请联系我们
CopyRight©1999-2019 www.44jj.com All Right Reserved 豫ICP备16009659号