函数习题练习【判断一个数是否为素数，并找出100~200内的素数及个数】

思路

1. 在函数中进行判断，通过函数返回值1或0在主函数进行判断是否为素数
2. 素数的便捷判断方法：从2开始逐渐增大，每个数都进行判断是否为该数的因数，增大到它的根值为止，若根值之前没有因数，则该数为素数！
因为试想一下，一个数分解为两个乘积肯定一个比它的根值小，一个比它的根值大，如果在它根值的前半部分还未找到因数，后半部分必然没有

注意

1. 用此方法如果输入的那个数为2则无法判断，需进行讨论归为素数
2. 如果输入的数字为1也无法判断，需进行讨论归为非素数

代码的实现

include <stdio.h>
#include <math.h>
//判断找出100~200内的素数
int prime(int j)
{
	int i = 0;
	for (i = 2; i <= sqrt(j); i++)
	{
		if (j % i == 0)
			return 0;
	}
	return 1;
}
//判断输入的那个数是否为素数
int is_prime(int n) 
{
	//注意1的讨论
	if (n == 2) 
	{
		return 1; 
	}
	//注意2的讨论
	if (n % 2 == 0 || n == 1) 
	{ 
		return 0;
	}
	int i;
	//通过i每次加2的方法更加优化代码
	for (i = 3; i <= n / 2 + 1; i += 2) 
	{
		if (n % i == 0)
		{
			return 0; 
		}
	}
	return 1;
}

int main()
{
	int i = 0;
	int count = 0;
	int n = 0;
	//输入需要判断是否为素数的数字
	scanf("%d", &n);
	//判断是否为素数
	is_prime(n);
	//循环判断100~200内的每个数字
	for (i = 101; i <= 200; i += 2)
	{
		if (prime(i) == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	//通过返回值对输入的数进行判断
	if (is_prime(n) == 0)
	{
		printf("否");
	}
	else if(is_prime(n) == 1)
	{
		printf("是");
	}

	return 0;
}