prime算法

prime算法是一种用于确定一个数是否是质数的算法。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。

算法的基本思路是：

1. 对于给定的数N，从2开始遍历到N-1，依次判断N是否能被这些数整除；

2. 如果N能被遍历到的任何一个数整除，则N不是质数；

3. 如果N遍历到N-1都不能被整除，则N是质数。

举个例子，我们要判断11是否是质数：

1. 从2开始遍历到11-1=10，依次判断11是否能被2~10整除；

2. 发现11不能被2~10整除，所以11是质数。

简单来说，prime算法就是用来判断一个数是否是质数的算法。