прога для поиска простых чисел (С)

[Miles]

Даны натуральные числа а, b (а<b). Получить все простые числа p, удовлетворяющие неравенству a<p<b.
как доработать код чтоб он только простые числа выводил и по 1 разу?
например я ввожу интервал 1-9 в ответе выводится 5,7,7,8

код

#include <stdio.h>
#include <conio.h>
int main (void)
{
int a,b,n,v;
printf("vvesti a b a<b\n");
scanf("%d%d",&a,&b);
if (a>b) printf("error");
else
for(v=a+1;v<b;v++){
if (v==1) v=v+1;
for(n=2;n<=v/2;n++)
if(!(v%n));
else printf(",%d",v);
}
printf("-prostie chisla iz (a;b)");
getch ();
return 0;
}

[artyom256]

Алгоритм проверки числа x на простоту обычно состоит в том, что перебираются все числа от 2 до x/2 и считается количество тех, на которые делится x:

int counter = 0;
for(int i=2;i<=x/2;i++)
     if(x%i == 0) counter++;
if(counter == 0) // Число простое
else                 // Число не простое

==============
Ну а числа 0 и 1, если нужно, рассматриваются отдельно.

[Tony Parker]

for (v=a+1; v<b; v++)
{
   if (v != 1) 
   {
      bool isprime = true; // isprime - число пока не имеет делителей кроме себя и 1
      for(n=2; isprime && n<=v/2; n++) 
         if(v%n == 0) isprime = false; // перебираем, и если делится то отмечаем

      if (isprime) printf(",%d",v);
  }
}