質數和合數的計算方法

這個題目不知道是什麼教育程度的人問的，姑且認為不是小學生，那我們可以設計一個算法。

1、首先拋開1、2、3這三個數，反正大家都知道1不是質數也不是合數，2、3是質數。

2、一個自然數，首先看它是不是偶數，如果是大於2的偶數，那必然是合數。用數學方式表達，就是n＞2，且n%2=0，就是合數。

3、對於n＞2，且n%2!=0的數，我們再依次用從3到n/2的整數去試探。設這個數是m，[n/2]＞=m＞=3，只要在試探過程中，存在n%m=0，就必然是合數，反之就是質數。