Pagini recente » Cod sursa (job #1560915) | Cod sursa (job #714745) | Cod sursa (job #3272579) | Cod sursa (job #1817112) | Cod sursa (job #838137)
Cod sursa(job #838137)
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
int n,v[1005],a[50005],c[1005],k;
void generare()
{
int i;
std::scanf("%d",&n);
for(i=1;i<=n;i++)
std::scanf("%d",&v[i]);
std::fclose(stdin);
}
void rezolvare()
{
int i,j;
std::sort(v+1,v+n+1);
for(i=1;i<=n;i++)
if(a[v[i]]!=1)
{
a[v[i]]=0;
for(j=v[i];j<=v[n];j+=v[i])
{
a[v[i]+j]=1;
}
}
for(i=1;i<=n;i++)
if(a[v[i]]==0)
{
c[++k]=v[i];
}
return ;
}
void afisare()
{
int i;
std::printf("%d",k);
std::printf("\n");
for(i=1;i<=k;i++)
{
std::printf("%d",c[i]);
std::printf("\n");
}
std::fclose(stdout);
}
int main()
{
std::freopen("economie.in","r",stdin);
std::freopen("economie.out","w",stdout);
generare();
rezolvare();
afisare();
return 0;
}