题解 | 筛选法求素数

#include <stdio.h>
#include <stdbool.h>
int main()
{
	int n = 0; 
	int count = 0; 
	while (scanf("%d", &n) == 1)
	{
		for (int i = 2; i <= n; i++)
		{
			bool flag = true;
			for (int j = 2; j < i; j++)
			{
				if (i % j == 0)
				{
					count++; 
					flag = false;
					break;
				}
			}
			if (flag)
			{
				printf("%d ", i);
			}
		}
		printf("\n");
		printf("%d\n", count); 
		count = 0; 
	}
	return 0;
}