判断素数的函数

#include 
#include 
#include 
bool IsPrimeNumber(int n)
{
	if(n <= 1)
		return false;
	for(int i = 2 ; i < sqrt(n) ; i++)
	{
		if(n % i == 0)
			return false;
	}
	return true;
}

void main()
{
	int n;
	scanf("%d",&n);
	if(IsPrimeNumber(n))
		printf("yes\n");
	else
		printf("no\n");
}

 

你可能感兴趣的:(C语言编程练习)