Cod sursa(job #113686)

Utilizator gigi_becaliGigi Becali gigi_becali Data 11 decembrie 2007 08:55:28
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
using namespace std;
#include <cstdio>
#include <bitset>
#include <ctime>
#define maxn (1<<20)

int p, q, r, S;
bitset<maxn> a;

void read()
{
	freopen("3-prim.in","r",stdin);
	scanf("%d %d %d %d\n", &p, &q, &r, &S);
}

void solve()
{
	int i, j, n=1000000;
	a[1]=1;
	for(i=p;i<=n;i+=p) a[i]=1;
	for(i=q;i<=n;i+=q) a[i]=1;
	for(i=r;i<=n;i+=r) a[i]=1;

	for(i=2;i*i<=n;++i)
		if(!a[i])
			for(j=i+i;j<=n;j+=(i<<1)) a[j]=0;

	for(i=1;i<=S;++i) if(a[i]) printf("%d ", i);
	printf("\n");
}

int main()
{
	read();
	double s=clock();
	solve();
	printf("%lf\n", (clock()-s)/(double)CLOCKS_PER_SEC);
	return 0;
}