判断一个数是否为素数

判断n是否为素数,代码如下：

bool is_prime(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return false;
	}
	return n!=1;
}