素数的定义法判断（含C++代码）

一、素数定义

素数（prime number），也称质数，是指大于1的自然数中因数只有1和它本身的数。例如，2是素数，其只有1和2两个因数；29是素数，其只有1和29两个因数；51不是素数，除了1和51，它还有3和17两个因数，故称51为合数。
二、素数判断方法

即将n除以[2,n-1]的所有整数，若有其中一个数运算后的余数为0，也就是说这个数是n的因数，故n不为素数。代码如下：

bool IsPrime(int n){
    if(n<2) return false;
	bool flag = true;
	for(int i = 2;i<=sqrt(n);i++){
		if(n%i==0){
			flag = false;
			break;
		}
	}
	return flag;
}