c++素数的判定方法

概念分析：

素数，又称质数，是除了1和其本身之外，没有其他的因数的大于1的自然数。
例：质数：2、3、5、7、11、13等，而4、6、8、9、10、12等就是素数。

定义法 ：

一个素数n，若是等于两个数x和y相乘（0不讨论），则这两个因数的取值必定是有一个在[1,√n]之间，另一个在[√n,n]之间，所以我们要判断一个是是否是素数，只需要判断 一个范围，确定其在这个范围内有没有因数。我的思路是判断n在[1,√n]之间对其中的整数求余看其是否等于0，若有一个求余等于0，则有因数，就不是素数，都不等于0就是素数。
代码如下：我的代码判是为素数就输出Yes，不是素数就输出No

int primer(int X){
	string A = "Yes";
	if(X==1){
        	A= "No";	
    }
	else{
    	for(int i=2;i<=sqrt(X); i++){
        	if(X%i==0){
            	A = "No";
            	break;
        	}
    	}    	
    }
    cout<<A<<endl;
}