幸运儿

★实验任务
n个人排成一列，每个人都有自己的编号 ai（随机生成）。
有 q 次操作，假设当前还有 m 个人，那么这次操作将会筛除从头开始数第 k
*bi 的人（k=1,2,3,……,m/bi 向下取整)，bi 为第 i 个操作的数，且 bi 为素数。
这 q 次操作做完之后，剩下的人为幸运儿，输出剩下幸运儿的编号。

★数据输入
输入第一行为两个正整数 n，q。
第二行为 n 个数，第 i 个代表 ai。
第三行为 q 个数，第 i 个代表 bi
对于 100%的数据，1<=n<=5000, 1<=q<=1300;
0 <= ai <= 1000000
0 <= bi <= 10000

★数据输出
输出有几个幸运儿
输出剩下幸运儿的编号(按照原来输入的顺序)

#include <iostream>
#include <cstring>
using namespace std;
void del(int t);//删除函数 
int a[1000001];
int c[1000001];
int b[10001];
int n;
int main()
{
	int i,q;
	cin >> n >> q;//n个人进行q次操作 
	for(i=1;i<=n;i++)
		cin >> a[i];//输入n个人的编号 
	for(i=1;i<=q;i++)
		cin >> b[i]; //输入操作数 
	for(i=1;i<=q;i++)
		del(b[i]);  //进行q次删除操作 
	cout << n << endl; //输出幸运儿个数 
	for(int k=1;k<=n;k++)
		cout << a[k] << " "; //输出幸运儿编号		
	return 0;
}
void del(int t)//t代指b[i] 
{
	int i,j,m=1;
    for(i=1;i*t<=n;i++)
    {
        a[i*t]=-1;//将被筛选的人的编号标记为-1 
	}
	for(j=1;j<=n;j++)
	{
		if(a[j]!=-1)
		{
			c[m]=a[j];//得出幸运儿 
			m++;
		}
	}
	n=n+1-i;//剩余的人的个数 
	for(i=1;i<=n;i++)
		a[i]=c[i]; //获得幸运儿编号 
}