一個質數(Prime)是一個大於1，且無法找到除了自己本身和1之外的自然數能整除它的自然數。舉例來說，2、3、5、7、11、13和17均為質數。質數是數學上的難題，即便數學已經過幾千年的發展，卻也還是無法找出一個能完美產生出質數的函數。在學習寫程式的過程中，儘管在現實社會中幾乎用不到，我們還是會常常遇到判斷質數或是尋找質數的問題。那麼，究竟要如何利用程式來處理判斷質數和尋找質數呢？