炎炎夏日，來用「質數」挑戰一下、醒醒腦吧！

（可不是「植樹問題」的樹，

而是回到「本質」的「數」喔！）

我們在上一集的「想想質數 I」，回顧了質數是個什麼數～

原來，它們就像積木的基本單位一樣、「不能分解」了，

如果是這樣，那最大的積木，會有多大呢？

似乎很難想像。

那如果是限定在某個範圍內，

比如 100、1000、或 10000 以內，最大的質數會是多少？

要如何猜想跟檢查呢？

這一集，就來告訴你～檢查質數的聰明辦法

🎯 解題（想想）重點：

找 100 以內最大的質數，請問，97 是不是質數呢？

▶️ 要用上「除法」來測試，那要除以幾、能否整除呢？

先有這個想法很重要喔！朝這思路，尋找聰明的檢查法，能省略一些測試！

實際的計算，交給計算機就可以了！

▶️ 對比「可以分解」的數，先拿小的數字來試試看：

例如：48 = 2 * 24、3 * 16、4*12、(5 不是)、6 * 8、(7 不是)、8 * _、12 * _…

咦，好像 8 以後不必測了！

▶️ 整理一下發現：

▶️ 那換成 47 的測試呢？因為兩個數字接近，

可不可以猜，8 以後就不用測。

意思是，只要測 2、3、… 到 7 就好了。

▶️ 重點來了！

數學思考的厲害就在於，

可以講清楚「8 不必測」的理由。

▶️ 進行「假設性思考」

「假設 47 測出有 8 這個因數」

意思是：8 * 某數 ＝ 47

那有沒有可能，某數比 8 大呢？

（聽眾朋友，請一起想想看喔！）

如果某數比 8 小的話，表示，前面測過啦，

那麼，根本不必測試 8。

▶️ 再試試看，練習檢查 97，說明 11 不必測試的理由：

所以 11 就不必測囉

這樣測試，省很大喔！本來還以為，要測到一半 (50) 呢！

▶️ 所以，究竟要測到「幾」？

那個界線該怎麼找呢？

「省更大」的測試法，下回分曉喔！

--

Hosting provided by SoundOn