KiKi知道了什么是质数，他现在想知道所有三位整数中，有多少个质数

先来说说什么是质数吧，哈哈，就是只能被1和他自身整除的数。

叫我们统计所有三位数中有多少个质数，那么我们可以实现一个函数来判断该数是不是质数。

那么是不是要用目标数去除以2~目标数-1的呢？只要有数可以被整除，那么我们判断该数则不是质数。为了提高程序的效率，我们可以写成2~目标数开方的范围，为什么可以这样写呢？

如果一个数n不是质数，那么必定存在一个小于等于n的开方的整数i，满足i能够整除n。因此，我们只需要判断从2到n的开方之间的所有整数是否能够整除n，如果存在一个能够整除n的整数，那么n就不是质数；如果不存在这样的整数，那么n就是质数。

具体来说，如果一个数n是合数，那么必定存在两个因数a和b，满足1 < a <= b <= n。根据乘积的性质，如果a * b = n，则必定存在a和b中至少一个小于或等于n的开方。因此，我们只需要判断从2到n的开方之间的所有整数是否能够整除n，即可得出n是质数还是合数的结论。

这样的判断范围可以写成小于等于目标数的开方，是因为：如果存在一个大于目标数开方的因数，那么必定存在另一个小于等于目标数开方的因数，这样就会与前面的判断矛盾。因此，我们只需要判断从2到目标数开方之间的所有整数是否能够整除目标数，即可得出目标数是质数还是合数的结论。

那么我们假设是素数我们返回1

不是素数返回0；

那么我们来看看这个函数的实现：

int  Is_Zhi(int num)
{
	if (num < 2)
    {
		return 0;
	}
	for (int j = 2; j <= sqrt(num); j++)
	{
		
		if (num % j == 0)
		{
		return 0;		
        }
		
	}
	return 1;
}

那么在主函数中，就很简单了：

int main()
{
	int count = 0;
	for (int i = 100; i < 1000; i++)
	{
		if (Is_Zhi(i))
		{
			count++;
		}
	}
	printf("%d", count);
 
	return 0;
}

 看看整体的代码：

#include 
#include 
 
int  Is_Zhi(int num)
{
	if (num < 2)
	{
		return 0;
	}
	for (int j = 2; j <= sqrt(num); j++)
	{
		
		if (num % j == 0)
		{
			return 0;
		}
		
	}
	return 1;
}
int main()
{
	int count = 0;
	for (int i = 100; i < 1000; i++)
	{
		if (Is_Zhi(i))
		{
			count++;
		}
	}
	printf("%d", count);
 
	return 0;
}

see you again！