less pre calculating possible ?

well, let me try to explain an example.

i tried to use the sieve of erastosthenes (http://en.wikipedia.org/wiki/sieve_of_eratosthenes) (http://en.wikipedia.org/wiki/sieve_of_eratosthenes)

So i wrote this in verilog together with a counter.

each second :

- calculate next prime number

- show number on 7-segment

and it works fine, but the problem is that it does not scale.

If i set the numbers to work on to be <15 i already need 18.000 logic elements but it works as it should.

if i set it higher i need even much more elements....

But what i want : no matter how huge the numbers get, it should still work.