质数和合数的计算方法

这个题目不知道是什么教育程度的人问的，姑且认为不是小学生，那我们可以设计一个算法。

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，就必然是合数，反之就是质数。