Search found 3 matches

by maaartinus
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.
by maaartinus
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...
by maaartinus
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...