给定 个数字构成的一个多重集合:,请求出,其中有多少元素不能被任意一个在集合中的其他元素整除?
多重集合是指允许出现多个相等元素的集合。
第一行:单个正整数 ;
第二行: 个数字表示 。
单个自然数:表示集合中不能被其他数字整除的数字个数。
5 3 5 13 9 16
4
3,5,13,16均不能被集合中其他数整除,而9可以被3整除
;
对于 的数据:;
对于 的数据:。
上海市计算机学会 2021年5月月赛丙组