Вместо увеличения переменной s сразу делай break внутреннего цикла, для этого b начинай с 2. Потому что у тебя s всегда как минимум 2, и если он 3, то очевидно, что дальше проверять число смысла нет. И вывод цифры делай если внутренний цикл успешно дошёл до конца.