網路城邦▼
上一篇 回創作列表 下一篇   字體:
芝麻事: 開張大吉 瀏覽305|回應8|推薦24
2008/03/16 20:09:43

.

.

有一天, 在維基網上看到這個動畫.
嗯~
有意思!!

看出來沒?
它在做甚麼?

原來是...

教你找出 1 到 120 之間,
有那些數 是 質數!!!

甚麼是質數?
簡單啦, 就是除了 1 和 自己 之外沒有其它因數的數.
也就是說, 除了 1 和 自己 之外, 不能被任何數整除的數.

上面的數字表, 就是依質數的定義 製做,
找出 1 到 120 之間的所有 質數.

賣個關子,
再回上表看看...

.

.

看出所以然?

.

.

.

.

.

.

.

.

.

.

.

.

.

要不要 再想一想?
還是, 已經了解上面動畫的故事!!!
聰明咧!!!
(欲知 其由, 看下面說明了嘍)

.

.

.

.

.

.

這個動畫的道理, 不是教你去一個數, 一個數的試算:
找出某數是不是質數, 要先算出此數的所有因數,
是不是只有 1 和自己, 才來決定此數是不是質數.

而是, 倒過來想:
把所有是某數的倍數的數字劃掉, 剩下來的數 就是質數.
所以,
先從 2 找起, 把所有 2的倍數 劃掉.
再從 3 找起, 把所有 3的倍數 劃掉.
再從 5 找起, 把所有 5的倍數 劃掉.
再從 7 找起, 把所有 7的倍數 劃掉.

再從 x 找起, 把所有 x的倍數劃掉 ...

嗨!! 有完沒完的.  STOP!!!
剩下的都是質數了.
(為甚麼 STOP?)

好玩吧?!!
.

.

查過了, 維基網上有說明 此圖的 所有權公開.
NS才大膽, 轉載使用.

敬佩網友珠兒促進科學知識的用心,
NS以這一篇供獻給 NaturalSience 城市
祝 NaturalSience 城市開張大吉.

.

.

( 心情隨筆心情日記 )
回應 推薦文章 轉寄 列印 加入我的文摘
上一篇 回創作列表 下一篇  

引用
引用網址:http://blog.udn.com/article/trackback.jsp?uid=littlezone&aid=1700468

 回應文章

囡囡仔
等級:6
留言加入好友
還是不懂
2008/04/08 18:02
不過可以知道您除了愛狗還是理科專家!
nothing special(littlezone) 於 2008-04-09 09:41 回覆:
愛狗是真
理科專家是假.

Daju
等級:6
留言加入好友
最近再寫個作業
2008/03/31 15:16
是密碼學的程式
正好和質數有關
弄的我很累
數學不好搞什麼密碼學
nothing special(littlezone) 於 2008-04-01 10:18 回覆:
密碼學?
你要去學 Navojo印地安語嗎?
二戰時給美軍立了大功
日本人不知 怎麼也破解不出美軍的密碼
電影有拍 去看場電影
說不定給你一些靈感.

豎琴Oo
等級:7
留言加入好友
咦~~
2008/03/24 12:30

怎麼會想到prime color呢

看來珠兒的聯想力太弱了...

nothing special(littlezone) 於 2008-03-25 08:05 回覆:

就如moody說的呀~
prime就是自己
自己就是本人
所以 (a) prime = 本

okayman又說 這裡顏色太多 太花了
(b) color = 色

合 (a) & (b) prime color 就出來啦.


時和
等級:7
留言加入好友
在單一處理器下
2008/03/24 09:48
這演算法應該是最快的!非常好的演算法。
nothing special(littlezone) 於 2008-03-25 07:55 回覆:

嗯~ 好久不寫程式
語言都忘光了
只在腦裡想流程

....

時和說得對
這個algorithm可能應該必定...嘿嘿...
是用的statements最少的語法.


Brideshead
等級:7
留言加入好友
死背
2008/03/21 23:21

以前被老師逼著被一百以內的所有質數。

真的只有死背

後來

覺得還蠻有趣的

二、三、五、七、十一、十三、十七、十九、二三、二九、三一、三七、四一、四三、四七、五三、五九、六一、六七、七一、七三、七九、八三、八九、九七。

共二十五個

哈哈

這都是被的喔

沒看你的圖哩

若到一百二十以內,加上一零一、一零三、一零七、一零九、一一三。

哈哈


文化,生活。
nothing special(littlezone) 於 2008-03-23 22:27 回覆:

其實死背不全部是錯!!
很多基本數學概念 或基本自然科學 人文科學..
不死背
怎麼能 更進而學習深一層的東西呢?!!!

1+1 你知道是2 在開始數數時 就是死背 硬記下來的.

斜率是 x/y 死背下來 懂不懂一回事
多年後還記得住
就是成功的.


okayman
等級:7
留言加入好友
太花了
2008/03/17 14:20

我覺得設計還可以改進

既然是動畫

每次移動找完一個數要用一個表示刪除的顏色顯示

最後那些被刪除掉那些還留下就很明顯。

nothing special(littlezone) 於 2008-03-18 10:28 回覆:

我也覺得太花了.
只要劃掉(斜線或X都可)倍數就好了
剩下來的就是質數了

可是如果不弄個五顏六色的
大概吸引不到小朋友們的注意力.
如今的是attention deficient的一代


okayman
等級:7
留言加入好友
這個 algorithm
2008/03/17 14:07
教你如何寫一個找質數的程式。好像以前剛學寫程式的題目。
nothing special(littlezone) 於 2008-03-18 10:33 回覆:
可惜以前就不愛念"數論"
現在更是忘得光光.
不然出個質數有關的題目給你!!
哈哈哈...

moodyblues
等級:7
留言加入好友
啥?
2008/03/17 09:30

" 1 和自己 ", 什麼是 "自己" ?  自己就是我, 所以就是 " 1 和我".  懂了.

nothing special(littlezone) 於 2008-03-17 09:56 回覆:
沒錯!! 你就是你自己的 Prime SELF!!
哈~ 被你給笑半天 "自己就是我, 所以就是 " 1 和我".  哈哈...
And, whatever you said is so true.
nothing special(littlezone) 於 2008-03-17 10:02 回覆:

你讓我想起 Prime Color這本書.
哈哈.. 不好的聯想. sorry.