Найти конечную арифметическую прогрессию, состоящую только из простых чисел - C (СИ)

Формулировка задачи:

Найти конечную арифметическую прогрессию, состоящую только из простых чисел - вот такая вот задачка. И еще: написать функцию, реализующую решето Эратосфена нахождения всех простых чисел <= n. Ну, и еще: написать функцию проверки чисел на делимость с помощью известных признаков делимости на 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 17, 19, 20, 23, 25, (10^k)-1, (10^k)+1 (k=1, 2, 3...)

Решение задачи: «Найти конечную арифметическую прогрессию, состоящую только из простых чисел»

Листинг программы

#include <stdio.h>
int main()
{
int a=0,b=0,c=0,i=0,j=0;
scanf("%d%d", &a, &b);
for (i=a;i<b;i++){
  c=0;  
  for (j=2;j<i-1;j++ ){
    if ((i%j)==0) c=1;
  }
  if ((c==0)&&(i!=1)) printf(" % d ", i );  
}
    
    
}

Объяснение кода листинга программы

В этом коде используется два вложенных цикла. Первый цикл начинается с переменной i равной a и продолжается до b. Второй цикл начинается с переменной j равной 2 и продолжается до i-1. В этом цикле проверяется, делится ли i на j без остатка. Если да, то переменная c становится равной 1, иначе c остается равным 0. Затем, если c равно 0 и i не равно 1, то число i выводится на экран.