J, 17 bytes, score = 0.8235 (14/17)
(+/@(!+:)&i.-)@>:
Computes A002478.
The funny thing is that this version was originally the short one to be kept secret.
miles
- 17k
- 2
- 30
- 94