Guys, i am still trying to understand all about the algo of this coin.
I do understand how the difficulty works : when the difficulty increase, gap and prime size increase too.
But how are calculated the prime we have to find ?
Are they random ?
Starting point is derived from the block you are mining so effectively the starting point is random. The "absolute end point" is defined by the "shift" which you get to pick. People only mine part of the "space" which is defined by the sieve size.
Difficulty is logarithmic, it is on the gapcoin website, so a difficulty or 23 is significantly harder than one of 22.
Summary; random range of numbers are scanned looking for a run (currently a few thousand) of composite numbers.
Regards,
--
bsunau7
In addition, please see the proof-of-work verification code for restrictions - see lines 99 onwards:
Also, because the merit of the gap is the ratio of the gap size relative to the natural logarithm of the smaller prime, the size of the prime does not have to increase by much as the difficulty increases.