题解 | #筛选法求素数#

int is_prime(int n)
{
	int i = 0;
	int flag = 1;
	for (i = 2; i < n; i++)
	{
		
		if (n % i != 0)
		{
			flag = 1;
		}
		else
		{
			flag = 0;
			break;
		}
			
	}
	return flag;
}

int main()
{
	int n = 0;
	int count = 0;
	scanf("%d", &n);
	int i = 0;
	for (i = 2; i <= n; i++)
	{
		if (is_prime(i) == 1)
		{
				printf("%d ", i);
				count++;
		}
	}
	printf("\n");
	printf("%d\n", n-count-1);
	return 0;
}