题目描述
输入N个整数x1,x2,x3,...,xn,求100000以内有多少个数能被x1,x2,...,xn其中至少一个数整除。
输入格式
第一行1个正整数:N,范围在[1,30]。
第二行N个正整数:x1,x2,...,xn,每个数范围在[1,1000]。
输出格式
一个整数。
输入/输出例子1
输入:
3
12 3 22
输出:
36363
My Answer:
#include<bits/stdc++.h>
using namespace std;
int n,ans,s[100009],t[100009];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>s[i];
for(int i=1;i<=n;i++)
{
for(int j=s[i];j<=100000;j=j+s[i])
t[j]=1;
}
for(int i=1;i<=100000;i++)
if(t[i]==1)ans++;
cout<<ans<<endl;
return 0;
}