題目連結：
題目大意：
給定一正整數 ｎ （ｎ ≦ ５, ０００），代表接下來 ｎ 列，每列有一正整數（位數長 ≦ ５, ０００）。求給定的正整數有無 １００ 以內的質因數。有的話，由小到大輸出那些質因數；反之，如果不存在任何 １００ 以內的質因數，輸出「Terrible Silence...」。
時限：０.４ ｓ 。
範例輸入：
3
1
3
15
範例輸出：
Terrible Silence...
3
3 5
解題思維：
根據餘數的性質（詳情看這篇文章），我們可以一位數一位數地慢慢地取餘數，看最後的餘數是否為 ０ ，即可判斷此數是否為某數的倍數。
但是因為 ＜ １００ 的質數有 ２５ 個，所以最多可能會超過 ５０００ × ５０００ × ２５ 個運算。因此直接做會超過時限。（計算是內建大數運算的語言直接取模也會超時）
而我們可以先把所有質數乘起來成為一個數字，然後用這個數字作為模數去對給定的數字取模。取完模之後再用這個餘數用上面的演算法去各自判斷各自是否為這些質數的倍數。
因為（ｘ mod ６） mod ２＝ｘ mod ２、（ｘ mod ６） mod ３＝ｘ mod ３，其他情況也是類似。因此先對 １００ 以內的質數之乘積（２ × ３ × ５ × …… × ９７）取模可以將數字縮短到 ３７ 位數以內。
因此，此時再對此餘數取模即可推得本來的餘數而不需大量的運算。
因此，有內建大數運算的語言（像 Python 、 Java 等）會比較輕易實行上面的方法；而 C++ 等的語言，不是要自己寫大數運算，就是要把那個乘積拆成好幾個部分使得可以用 long long 型態裝下等等。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人