Мог бы сделать, но второй пункт чето напрягает (насчет разности). Неуверен, что получу столько простых чисел
Да и с тредами не очень дружу - работал несколько раз, да и то на джава... А еще скорость.. Интересно, кто-то (кроме ТС) сделал работоспособную программу, отвечающую всем условиям? Может и мне напрячься?..