Исчерпан лимит времени. Помогите!

Моя прога просто вычёркивает все неподходящие числа из промежутка [1..500000] и считает количество подходящих в заданном подмножестве, делает это практически мгновенно (засекал функцией clock(), получил 0.000000c), символ '\n' после ответа выводится, однако проверяющая система выносит вердикт "Исчерпан лимит времени" ПО ВСЕМ ТЕСТАМ. С чем это может быть связано?

Ещё раз, соответствующий массив размера 500000 строится за время ~0.000000с (вычислено функцией clock() из библиотеки ctime:

1. include <ctime>

Просто у меня подозрения, что у меня проблема вовсе не в алгоритме, а в банальной ошибке ввода-вывода, вот и интересуюсь какие есть такие вот распространённые ошибки (ввода-вывода), из-за которых местная проверяющая система выносит вердикт TLE абсолютно по всем тестам.

Банальная ошибка здесь:
...
while(1) // вечный цикл - вот поэтому и висит!!!
  {
  ef=scanf("%d%d", &A, &B);
     if(!ef || ef==EOF)
         break;
  ...
   }
...
Ваша программа работает с консолью, а не с файлами, и сообщение о конце файла никто вручную ей в систему вводить не будет (если бы работали с файлами - по идее должно было работать - не проверял, извините, некогда).
В условии сказано, что "во входных данных ВСЕГО 2 числа", т.е. задача не мультитестовая... :)

Вот одна из множества попыток: 257360.

Проверенное вами решение далеко не первое, проверку на конец файла я добавил уже от безысходности (авось после ввода есть пустые строки и т.п.). Посмотрите решение по вышеуказанному ID, пожалуйста.

Ну давайте посчитаем...

У Вас объявлена константа:

const int resh_sz=500000;

Сначала идет цикл
for(int i=1; i < resh_sz; i++){..

Далее есть цикл:
for(int i=1; i < sqrtreshsz; i++){... // символы подчеркивания
                                       //до и после почеркивания;

Далее 2 вложенных цикла:
for(int i=0; i <= 5000; i++)
      for(int j=0; j < 5; j++){...

Разве в сумме это будет не больше секунды?

Если точнее, то в первом цикле ровно 499999 итераций, в следующе паре вложенных
~500000 * sqrt(500000)~7 * 10^7 итераций. Но на самом деле даже меньше, ибо 500000 итераций содержит вложенный цикл, а в него программа заходит только если число i+1 простое (все составные, меньшие i+1, вычёркиваются раньше).
Как Вы поняли, эта часть программы на моём компьютере выполняется меньше секунды (хотя не спорю, характерестики машины не слабые).
Последняя же пара вложенных циклов в сумме содержит смехотворно малое число итераций: 5*5000=25000, а функция, вызываемая в нём, выполняется за O(pos), pos=0,1,2,3,4.

Отредактировано :)

Вот Вам и красивая задачка на тему Петра Митричева "от L до R" :)

Совет: забудьте о написанном Вами алгоритме и напишите с нуля другой - ну хотя бы своеобразное (под задачку) решето Ератосфена с дополнительной проверкой - у моих ребят оно проходило.

Ах, действительно, проблема в алгоритме, я попробовал отправить решение только для
0<=A,B<=50000,
и TLE исчез (естественно при этом мне вынесли вердикт WA). Спасибо за Вашу помощь и прошу прощения если отнял много времени.