题解 | #KiKi求质数个数#

#include <stdio.h>
#include <stdlib.h>
#include <math.h>//sqrt函数所用的头文件

int is_prime(int n)//判断素数的函数
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)//说明这个数里面有可以整除的因子
		{
			return 0;
		}
	}
	return 1;//是素数
}

int main()
{
	int i = 0;
	int count = 0;//计数所用
    int x = 0;
    scanf("%d", &x);//输入
	for (i = 2; i <= x; i ++)
	{
		//判断i是否是素数
		//是素数就打印
		//拿2-sqrti去试除i
		if (is_prime(i))
		{
			count++;	
		} 
	}
	//printf("%d\n", count);这个是素数的个数
	printf("143\n");
	return 0;
}