O-probability

Can anyone help me with this task or give me new idea?
My code is getting MLE
http://www.z-trening.com/submit.php?subm_stat=1&submit=7100259265

Erat. sieve with length (B-A < 10^5)

Thanks!