2020-10-28

判断某数是否为素数的4中种函数

1、布尔判断

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

2、一般方式

int is_prime(int n){
	int ret =1;int i;
	
	if (n==1) ret =0;
	for (i =2;i<n;i++){
		if (n % i ==0){
			ret =0;
			break;
		}
	}
	return ret;
}

3、剔除偶数

int is_prime(int n){
	int ret =1;int i;
	
	if (n==1||n %2==0&&n!=2) ret =0; //偶数直接确不属素数 
	for (i =3;i<n;i+=2){   //将偶数剔除，减少运算时间 
		if (n % i ==0){
			ret =0;
			break;
		}
	}
	return ret;
}	

4、剔除偶数+计算到该数的平方根

#include<cmath>
int is_prime(int n){
	int ret =1;int i;
	
	if (n==1||n %2==0&&n!=2) ret =0; 
	for (i =3;i<sqrt(n);i+=2){   
		if (n % i ==0){
			ret =0;
			break;
		}
	}
	return ret;
}