删除順序表中所有素數

考研 自用

思路：

分兩塊代碼

第一部分判斷素數，素數是除了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;
}