c++实现判断一个整数是否为素数

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

猜你喜欢

转载自blog.csdn.net/DwenKing/article/details/108103300