BC78 筛选法求素数

（来自牛客网 编程初学者入门训练）

1.问题：

（链接呈上：筛选法求素数）

描述

用筛选法求n以内的素数。筛选法求解过程为：将2~n之间的正整数放在数组内存储，将数组中2之后的所有能被2整除的数清0，再将3之后的所有能被3整除的数清0 ，以此类推，直到n为止。数组中不为0 的数即为素数。

输入描述：

多组输入，每行输入一个正整数（不大于100）。

输出描述：

针对每行输入的整数n，输出两行，第一行，输出n之内（包括n）的素数，用空格分隔，

第二行，输出数组中2之后0 的个数。每行输出后换行。

示例1

输入：

20

输出：

2 3 5 7 11 13 17 19
11

2.代码：

#include<stdio.h>
void Nums(int n, int* arr)
{
		int i = 0;
		for (i = 2; i <= n; i++)
		{
			arr[i - 2] = i;
		}
}
void Zero(int n, int* arr)
{
	int i = 0;
	for (i = 2; i <= n; i++)
	{
		int j = 0;
		for (j = 2; j <= n; j++)
		{
			if (arr[i - 2] > j)
			{
				if (0 == (arr[i - 2] % j))
				{
					arr[i - 2] = 0;
				}

			}
		}
		if (arr[i - 2] != 0)
		{
			printf("%d ", arr[i - 2]);
		}
	}
}
void Znum(int n, int* arr)
{
	int i = 0;
	int nums = 0;
	for (i = 2; i <= n; i++)
	{
		if (0 == arr[i - 2])
		{
			nums++;
		}
	}
	printf("%d\n", nums);
}
int main()
{
	int n = 0;
	//printf("请输入整数n：");
	int arr[100] = { 0 };
	while (scanf("%d", &n) != EOF)
	{
		if (n <= 100)
		{
			Nums(n, arr);
			//printf("%d以内的素数为：", n);
			Zero(n, arr);
			printf("\n");
			//printf("2以后0的个数为：");
			Znum(n, arr);
		}
		//else
	//{
	//printf("输入非法 请重新输入！\n");
	//}
	}
	return 0;
}

3.注意点：要限制哪个部分 就将限制条件加在哪个函数上即可！

K-