筛选法求素数

筛选法求素数
数组定义长度为常量 int arr[n];

void Fun(int n)
{
	int *arr=(int*)malloc(n*sizeof(int)); *动态开辟内存得用一个返回值接收它   不同类型时进行强转*
	int i;
	for(i=0;i<n;i++)
	{
		arr[i]=1; *将所有数标记为1*
	}
	arr[0]=arr[1]=0;
	for(i=2;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(j%i==0)  
				arr[j]=0;  *不是素数标记为0*
		}
	}
	for(i=2;i<n;i++)
	{
		if(arr[i]==1)
			printf("%d\n",i);
	}
}

int main()
{
	Fun(20);
	return 0;
}