付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年泰格医药临床监查员面试指南与常见问题库
- 2026年草原承包经营权确权登记实务竞赛题库
- 2026年机构编制实名制管理题库
- 2026年石油库应急预案编制题库
- 2026年网络安全法及网络运营者安全保护义务个人信息保护题库
- 2026年邮政业标准化知识测试题
- 2026年初中化学奥林匹克竞赛辅导方案
- 保险法治创建实施方案
- 精神家园建设活动方案
- 好书推介实施方案
- 《安徽省建设工程概算费用定额》2025年版
- 2026官方房屋租赁合同范本
- 【历史】社会主义初级阶段基本路线课件2025-2026学年统编版八年级历史下册
- 2026年烟草校招香精香料常识题库含答案
- 中医适宜技术在中医精神科的培训
- 2026年医疗卫生系统面试考点及应对策略
- (2025)犬猫致伤细菌感染及抗菌药物应用中国急诊专家共识课件
- 2025班主任基本功情景模拟题及参考答案
- 广西中考物理5年(2021-2025)真题分类汇编:专题11 电流和电路(解析版)
- 基于S7-1200PLC的快递自动分拣控制系统设计
- 室内搭建平台施工方案
评论
0/150
提交评论