1. 素数判定问题
素数判定问题是一个非常常见的问题，本文介绍了常用的几种判定方法。
2. 原始算法
素数的定义是，除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n，如果都除不尽，则n是素数，否则，只要其中有一个数能整除则n不是素数。
代码如下:
bool is_primer1(int num) {
int i;
for(i = 2; i < num; i++) {
if(num % i == 0) {
return true;
}
}
return false;
}
3. 改进算法
n不是素数，则n可表示为a*b，其中2