筛法以内的质数.pptxVIP

  • 5
  • 0
  • 约小于1千字
  • 约 9页
  • 2022-04-07 发布于上海
  • 举报
1 筛法以内的质数 看谁找得快? 下面哪些是质数?哪些是合数? 9    19    27     29     47 57   32   76    94    978     57770    45 90 1075 1335705 第1页/共9页 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 第2页/共9页 小知识: 刚才我们寻找质数的方法,是两 千多年前希腊数学家埃拉斯特尼发明的,它好像一个筛子,把合数筛去后,剩下的便是质数了,所以,这种方法也称为“筛法”。 第3页/共9页 100以内的质数: 第4页/共9页 练习:看谁最快?最聪明? 下面哪些数是质数?哪些数是合数? 2、70、3、51、33、23、36、49、74

文档评论(0)

1亿VIP精品文档

相关文档