写一个函数， 写出100~200之间的素数

//函数
int is_prime(int n)
{
	//拿2~sqrt(n)之间数字试除
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
			return 0;
	}
	return 1;//是素数
}

int main()
{
	//打印100~200之间的素数
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2)
	{
		//判断i是否是素数？
		if (is_prime(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

或者可以将函数改为bool类型的判断

#include
bool is_prime(int n)
{
	//拿2~sqrt(n)之间数字试除
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
			return false;
	}
	return true;//是素数
}

int main()
{
	//打印100~200之间的素数
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2)
	{
		//判断i是否是素数？
		if (is_prime(i))
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

实现一个函数is_prime，判断一个数是不是素数。

利用上面实现的is_prime函数，打印100到200之间的素数。

#include 
#include 
int is_prime(int n)
{
	//拿2~sqrt(n)之间数字试除
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
			return 0;
	}
	return 1;//是素数
}

int main()
{
	//打印100~200之间的素数
	int i = 0;
	int m = 0;
	scanf("%d", &m);
	if (is_prime(m)) {
		printf("%d是素数\n", m);
	}
	else {
		printf("%d不是素数\n", m);
	}
	printf("101-200之间的素数有：");
	for (i = 101; i <= 200; i += 2)
	{
		//判断i是否是素数？
		if (is_prime(i))
		{
			printf("%d ", i);
		}
	}
	return 0;
}