《找质数》PPT课件之三.ppt

上传人:qwe****56 文档编号:80578524 上传时间:2023-03-23 格式:PPT 页数:10 大小:185KB
返回 下载 相关 举报
《找质数》PPT课件之三.ppt_第1页
第1页 / 共10页
《找质数》PPT课件之三.ppt_第2页
第2页 / 共10页
点击查看更多>>
资源描述

《《找质数》PPT课件之三.ppt》由会员分享,可在线阅读,更多相关《《找质数》PPT课件之三.ppt(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、 2-2质因子分解认识质数与合数质因子分解认识质数与合数下面是1到100所有数字列成的表格咦!怎么颜色有黄有橘不一样什么是质数什么是质数?意义:一个数字如果除了和自己之外,没有其它正因子时,称为质数。例如2(),3(),5、7、11均为质数。而(),(),、不为质数。(因为最少还有因子2)什么是合数什么是合数?一个大于1的整数,除了1和本身之外没有其它的正因子,这个整数就称为质数。反之,一个大于1的整数,除了1和本身之外还有其它的正因子,就称为合数。1不是质数,也不是合数。质数的特性质数的特性 一:质数除了之外,必为奇数。(换句话,是最小的质数,也是唯一的偶数)二:不算是质数。三:算术基本定理

2、算术基本定理:比大的任何整数,必可分解为质因子的乘积,且表法唯一。问题探索问题探索 找质数右表列有1100的整数,分组做做看,将表内是质数的数找出来。1.说说看,你们那一组是怎么做的?2.47、51、59、91中,哪些数不是质数?为什么?3.列出100以内的所有质数。大约在二千多年前,古希腊数学家伊拉托斯尼斯(Eratosthenes)设计了一种筛选法,用来找出小于某个整数的所有质数,现在我们就用这种筛选法在百数表中找出小于100的所有质数。(1)因为1不是质数,所以删去1。(2)因为2是质数,所以保留2并删去其余2的倍数。(3)2以后第一个未被删去的数是3,3是质数,保留3并删去其余3的倍数

3、。(4)3以后第一个未被删去的数是5,5是质数,保留5并删去其余5的倍数。(5)5以后第一个未被删去的数是7,7是质数,保留7并删去其余7的倍数。一直重复这个动作,直到小于100的整数中的最后一个质数筛选出来为止。质数小故事质数小故事再探索再探索 如何判别内的数是否质数右表列有1100的整数,任取一数数判别是否为质数。判别是否的倍数?判别是否的倍数?判别是否的倍数?判别是否的倍数?下面是1到100所有数字列成的表格知道了!颜色为什么不一样了吧再看一次再看一次质数小故事质数小故事欧几里德证明了质数必有无限个 质数小故事质数小故事Mersenne(梅森)质数:型如,若为质数时称之(但质数不一定型如,例如就非质数。)目前已知有3,7,31,127等,还在寻找中找到了第41个梅森质数公元2004年5月15日,JoshFindley发现第41个梅森质数224,036,583-1共有7,235,733位数。这是目前发现的第41个梅森质数。Josh Findley是因特网梅森质数大搜索”(GIMPS)活动的志愿者之,他所发现的这个第41个梅森质数质数也是GIMPS所找到的第七个大质数。JoshFindley使用他的2.4GHzPentium4计算机花了二个多星期的时间运算出来的。比起半年前所找到的第40个梅森质数多了915303位数。摘自昌爸工作坊

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 小学资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁