c++质数的几种写法

质数的几种写法

c++

cmath头文件

#include <cmath> 

第1种

bool prime(int n){
	if(n < 2) return false;//2以下的不是质数，不包含2 
	for(int i = 2;i < n;i++)
		if(n % i == 0) 
			return false;
	return true;
} 

第2种

bool prime(int n){
	if(n < 2) return false;//2以下的不是质数，不包含2 
	int i=2;
	while(n%i!=0)
		i++;
	if(n==i) return true;
	else return false;
}

第3种

bool prime(int n){
	if(n < 2) return false;//2以下的不是质数，不包含2 
	for(int i = 2;i <= sqrt(n);i++)
		if(n % i == 0) 
			return false;
	return true;
} 

第4种

bool prime(int n){
	int i = 2,sqrtN = sqrt(n);
	while(i<=sqrtN && n%i!=0)
		i++;	
	if(i>sqrtN) return true;
	else return false;
}

结束。
仅学习。