All pastes #509939 Raw Edit

1000000 prime

public ruby v1 · immutable
·published 2007-05-25 18:26 UTC
rendered paste body
a=[0]k=1i=1while i<1000000 do	a[i] = i	i+=1enda[1]=0i=2z=2while i<1000 do	j=1	while j<1000000 do		c=a[j]		if  c % i == 0 && c != 0 then			a[j]=0			puts c		end		j+=1	end	k+=1	while a[k]==0 do		k+=1	end	i+=1endj=1x=0while j<1000000 do	x+=a[j]	j+=1endputs x