《北师大版数学五找质数ppt课件》由会员分享,可在线阅读,更多相关《北师大版数学五找质数ppt课件(10页珍藏版)》请在金锄头文库上搜索。
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位数。摘自昌爸工作坊