整除理论-质数与合数(小学数学课件)_第1页
整除理论-质数与合数(小学数学课件)_第2页
整除理论-质数与合数(小学数学课件)_第3页
整除理论-质数与合数(小学数学课件)_第4页
整除理论-质数与合数(小学数学课件)_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

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

文档简介

算术基本定理自然数按照“是不是2的倍数”来分类。自然数分类能否将自然数按照“因数个数”来分类呢?自然数奇数偶数

如:2,3,5,7,11,…,是质数;4,6,8,9,10,…,是合数。质数有多少?公元前三世纪,古希腊数学家欧几里德Euclid就证明了质数有无穷多个。质数与合数自然数质数合数0,1人们对质数这块整数中的“基石”进行大量研究,发现质数的分布是很不规则的,而且越往后越稀疏。例如,对于每个大于或等于2的整数n,连续n-1个整数n!+2,n!+3,…,n!+n都不是质数。可见在正整数序列中,有任意长的区间中不含有质数。另一方面,任意两个相邻的正整数n和n+l(n>3)中必有一个不是质数。相邻两整数均为质数只有2和3。质数与合数

要求出不超过100的所有质数

拉多塞筛法

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100100以内的质数判断899是不是质数以上判断方法称为试除法,当然,还可以利用质数表直接判断表内正整数是否是质数。

算术基本定理

短除法2298350314917534972531657555525511051322117求298350的标准分解式

如何把14,33,30,35,75,39,143,169分成两组(每组4个数),使这两

温馨提示

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

最新文档

评论

0/150

提交评论