删除顺序表中所有素数

考研 自用

思路：

分两块代码

第一部分判断素数，素数是除了1和本身以为没有其他因数的数

第二部分删除元素，参考另一个代码

Bool prime(int num){
	for(int i = 2;i < num;i++)
	{
		if(num % i == 0)
			return false; //有其他因子，不是素数
		return true;
	}
}

void ListDelete(Sqlist &L){
	int count = 0;
	for(int i = 0;i < L.length;i++)
	{
		if(prime(data[i]))
			count++;
		else 
			data[i-count] = data[i];
	}
	L.length = L.length - count;
}