## Search found 3 matches

- Sun Jul 10, 2016 8:54 pm
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 248
- Replies:
**6** - Views:
**4167**

### Re: Problem 248

I wonder what I'm doing wrong as I get only 148394 numbers. I get all the above values (the 10th, 100th and 1000th number) right.

- Sat May 30, 2015 12:12 pm
- Forum: Number Theory
- Topic: Finding primes up to high numbers
- Replies:
**8** - Views:
**10918**

### Re: Finding primes up to high numbers

Thank you. I fixed f(1e7) to 2228418. Sadly, my f(1e12) didn't change and so all my values are right except for the only one I need. Damn, anything can be wrong, even my prime sieve as I hardly used it for such a big numbers before. Did someone try bruteforcing the way I do? I'm partitioning the num...

- Fri May 29, 2015 7:55 pm
- Forum: Number Theory
- Topic: Finding primes up to high numbers
- Replies:
**8** - Views:
**10918**

### Re: Finding primes up to high numbers

I know that iterating all the primes up to 1e12/6 is too slow, but currently it's my only idea. It takes some 15 minutes, so I let it run... and got a result which is wrong, while for the three given values I get the right answers. My results are f(1e6) = 224427 - surely right f(1e7) = 2229293 f(1e8...