题解 | #筛选法求素数#

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