Reputation
Top tag
Next privilege 250 Rep.
View close votes
Badges
8
Newest
 Teacher
Impact
~2k people reached

Jan
23
suggested rejected edit on Cubes differences and primality
Jan
20
awarded  Teacher
Jan
20
awarded  Editor
Jan
20
revised Calculating degree of abduction from pitch reading
Fix the algorithm.
Jan
20
answered Calculating degree of abduction from pitch reading
Jun
27
awarded  Popular Question
Jul
7
comment Algorithm to find greatest significant digit of long integer
Excellent! I'll give this a go. Like I said, the making it faster is only one aspect, I also really want to learn.
Jul
7
comment Algorithm to find greatest significant digit of long integer
Yes, I have a set of predefined numbers, in this case they're stored in memory as a set of long, signed integers.
Jul
6
asked Algorithm to find greatest significant digit of long integer
Aug
3
awarded  Scholar
Aug
3
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
Thanks! This was the one that got me where I needed to be.
Aug
3
accepted The longest sum of consecutive primes that add to a prime less than 1,000,000
Jul
31
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
I was able to calculate from 0..600 sliding windows in linear time, about 2 minutes. The real problem was it took nearly 2 minutes to calculate all the primes under 1M. (this is in python).
Jul
31
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
This was super helpful as an optimization - but it was Steven Stadnicki who pointed out the real issue with my algorithm.
Jul
31
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
Steven: Your comment gave me the key to figure out where I was being the most inefficient. I was able to move to a linear time calculation, where I was previously re-calculating the entire window each time, by keeping a previous 0..N I was able to 'slide' much faster. If you post an answer, I'll accept it.
Jul
30
awarded  Commentator
Jul
30
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
Haven't forgotten about you guys, just had a crazy work weekend :(. I think I'll have time to test this out tonight.
Jul
26
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
Hmm. Good point. That gives me something to optimize. Will return later tonight after work.
Jul
26
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
It could be because I was trying to cover the whole space - IE: sliding windows of size 1..N where N = size of the list of primes < 1M
Jul
26
comment The longest sum of consecutive primes that add to a prime less than 1,000,000
I'm not actually looking for an answer. I'm looking to learn enough so that I can get the answers myself.