题目描述
输入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;
}