南邮noj#pro1023 小明的抽奖游戏

描述：

小明组织了一场抽奖游戏，他给每个参加抽奖的人都发放了一张写有幸运数字的卡片，之后，他会用一套系统随机抽出一些中奖数字，中奖数字为任意幸运数字因数的人将获得奖品。现在，他想知道，一共有多少人将会获得奖品。

输入：

输出：

输出一行，共一个整数，表示总获奖人数

样例输入：

6
6 1 2 3 4 6 
2
3
4

样例输出：

4

样例输入：

5
14 17 12 97 40
2
4
3

样例输出：

2

 

#include <stdio.h>
const int N=100000;
const int M=100;
int main(){
	int m=0,n=0,count=0;
	int a[M]={0},c[M]={0};
	int b[N]={0};
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%d",&a[i]);
		c[i]=1;
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&b[i]);
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(a[i]%b[j]==0){
				if(c[i]==1){
					count++;
					c[i]=0;
				}
			}
		}
	}
	printf("%d",count);
	return 0;
}