素数是什么?_第1页
素数是什么?_第2页
素数是什么?_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、素数是什么?导读:本文是关于生活中常识的,仅供参考,如果觉得很不错,欢迎 点评和分享。素数又称质数,指在大于1的自然数中,除了 1和该数自身外, 无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因 数的数)。一个自然数(如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是素数

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整除,因为3. 大于2的偶数为素数,因为依据定义,任何此类数字 n均至少有三 个不同的约数,即1、2与n。这意指n不是素数。因此,“奇素数” 系指任何大于2的素数。类似地,当使用一般的十进位制时,所有大 于5的素数,其尾数均为1、3、7或9,因为偶数为2的倍数,尾 数为0或5的数字为5的倍数。若n为一自然数,则1与n会整除n。因此,素数的条件可重新叙述

3、为:一个数字为素数,若该数大于 1,且没有2, 3,,n - 1会整除n。另一种叙述方式为:一数n 1为素数,若不能写成 两个整数a与b的乘积,其中这两数均大于1:n 二 a b.换句话说,n为素数,若n无法分成数量都大于1且都相同的各 组。由所有素数组成之集合通常标记为 P或O前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,

4、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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论