C++ realizes to judge whether an integer is prime

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

Guess you like

Origin blog.csdn.net/DwenKing/article/details/108103300