筛选法求素数

输入：要求从键盘输入一个n,

输出：利用筛选法求出前n个数中有多少个素数

#include<stdio.h>
#include<malloc.h>
#include<assert.h>

void Func(int n)
{

	int* p = (int*)malloc(n * sizeof(int));
	assert(p != NULL);
	for (int i = 0; i < n; i++)
	{
		p[i] = 1;
	}

	p[0] = p[1] = 0;

	for (int i = 2; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (p[j] != 0 && j % i == 0)
			{
				p[j] = 0;
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (p[i] == 1)
		{
			printf("%d ", i);
		}
	}

}
int main() 
{
	int n = 0;
	scanf_s("%d", &n);
	Func(n);
	return 0;
}

结果为：