找質數-埃拉托賽尼篩法

古希臘的數學家埃拉托賽尼(西元前276-西元前194)發現了一 個方法可以判別每個數是否為質數的步驟

用SCRATCH玩數學(瞭解更多)

其他演質法

凱智: https://scratch.mit.edu/projects/432537941

孟桓:https://scratch.mit.edu/projects/430648565

質數應用-RSA密碼 

M=P1*P2

P1、P2是很大的質數-私錀

M是公開錀匙

如果傳送訊息，公開鑰匙作為加密，只有使用私人鑰匙才能解密，解密者只要不洩露私人鑰匙，別人就算有公開鑰匙，也是很難推演算出來私人鑰匙，就算是利用反向工程來解密也不是一件簡單的事，所以 RSA 算是一種十分安全的加密與解密演算法。

補充文章:

RSA-576=1881 9881292060 7963838697 2394616504 3980716356 3379417382 7007633564 2298885971 5234665485 3190606065 0474304531 7388011303 3967161996 9232120573 4031879550 6569962213 0516875930 7650257059，它總共有174位數。在2003年12月3日，一個德國機構成功的將它分解成3980750 8642406493 7397125500 5503864911 9906436234 2526708406 3851895759 4638895726 1768583317 和 4727721 4610743530 2536223071 9730482246 3291469530 2097116459 8521711305 2071125636 3590397527，並獲得RSA Security 所提供的獎金１００００美金。如果成功分解RSA-2048，就能得到RSA Security 所提供的獎金２０００００美金，所以多研習密碼學，或許這些獎金會落入你的口袋。

瞭解更多 獎金比賽