質數檢驗器

　　　　　　　　　甲同學問 : 老師，請問你什麼是質數呢？

老師答: 質數是一個整數，只有1和他自己本身兩個因數以外，再沒有別的因數，這個整數就叫做質數。

老師問 : 那麼，你知不知道最小的質數呢?

乙同學答訕: 我知，是1。

甲同學答: 錯! 是2 ! 因為老師說質數有兩個因數，而１只有一個。

　　　　　　　　老師答: 質數當中，最小的是2。 0和1不是質數。

老師問: 那麼 1∼30 當中有哪些數是質數？

甲同學很快答: 我知: 2 3 5 7 11 13 17 19 23 29 。
　　老師再問:　那麼 ３1∼１００ 當中有哪些數是質數？

甲同學有點苦惱地答 : 31 37 41.... 43 47 53 59 61 67 71.... 73 79 83 89 97 。

老師問　：有沒有一些快些的方法幫我們找出１∼１００的質數呀 ?

乙同學答: 我們可以利用愛氏篩的方法找出１∼１００的質數 。

老師想考考他們：　好！那麼你們知不知道　1234567 是否質數?

乙同學苦笑 :< ........

甲同學很囂張地回答：我知！1234567 不是質數， 這個數字可以被127 整除。

乙同學：　你很厲害呀！

甲同學 很慚愧地說: 其實我找到個質數檢驗器可以幫我檢驗這個咁大的數值。

老師苦笑 : #<