动态内存分配以及用筛选法求素数

一、堆：2G,使用情况:<1>需要大内存<2>动态内存
（栈：1M，局部变量分配的区域，大小可以设置）
使用动态内存的原因：
1.栈空间小
2.根据变量定义数组长度
（动态内存分配的空间在堆，最大能分配的连续块约为1.8G）
二、四种函数（头文件必须引用#include<stdlib.h>）
1.malloc函数
malloc(n*sizeof(int));//动态申请内存，以字节为单位
int arr=(int)malloc(nsizeof(int));//等同于 int arr[n]*
例：1).创建n长度的整形数组
2).内存不够，需要创建2倍内存

上面程序等同于：
int p=(int )realloc(p,2nsizeof(int));
2.realloc函数：内存大小调整
2个参数：（1）：对以前指定的指针内存块
（2）：新的大小（以字节为单位）
int *p=(int *)realloc(p,sizeof(int)n2);
3.calloc函数：分配内存中的一个数组的元素初始化为0
2个参数：（1）：数目（2）：字节长度
int *p=(int *)calloc(n,sizeof(int));
等同于下面这个例子：
例1：创建n长度的整型数组，并把每个格子置0：

4.free函数：释放内存
崩溃原因：<1>越界<2>移动指针<3>重复释放
泄露的内存自动还原的情况：
<1>设备重启<2>程序退出
三、用筛选法求素数
void SiftPrime(int n)
{
int *p=(int * *)malloc(n *sizeof(int));
int i;
assert(p!=NULL);
for(i=0;i<n;i++)
{
p[i]=1;//将数组全部赋值为1
}
p[0]=0;
p[1]=0;
for(i=2;i<n;i++)
{
for(int j=i+1;j<n;j++)//查看i后面的数字是不是i的倍数
{
if(j%i==0)
{
p[j]=0;
}
}
}
for(i=0;i<n;i++)
{
if(p[i]==1)
printf("%d\n是素数"，i);
}
free( p );
}