此题暴力即可
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,x,ans,maxx;
int a[1010];
int main()
{
freopen("div.in","r",stdin);
freopen("div.out","w",stdout);
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>x;
maxx=max(maxx,x); //找最大,优化一点点
a[x]=1;
}
for(int i=maxx; i>=1; i--)
if(a[i]!=0)
for(int j=i-1; j>=1; j--) //直接暴力枚举
if(a[j]!=0) //是“1”就除
a[i/j]=1;
for(int i=1; i<=maxx; i++) //找“1”
if(a[i]!=0)
ans++;
cout<<ans;
return 0;
}