Wyświetlanie liczb pierwszych - błąd

Question

Dlaczego poniższy program do wypisywania liczb pierwszych z podanego przedziału błędnie działa, chociażby dla przedziału od 5 do 20? Powinien wypisywać liczby: 5, 7, 11, 13, 17, 19, natomiast wypisuje liczby: 9, 11, 13, 15, 17, 19.

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int x, y, z;
    printf("Podaj lewy zakres: ");
    scanf("%d", &x);
    printf("Podaj prawy zakres: ");
    scanf("%d", &y);
    printf("Liczby pierwsze w podanym zakresie to:");
    for(x; x<=y/2; x++)
    {
        z=2*x-1;
        printf(" %d, ", z);
    }
    return(0);
}

 

Answer 1

A gdziekolwiek uwzglednileś warunek dla liczb pierwszych? Jedyne co wypisujesz to liczbę 2x-1 (w każdej iteracji pętli) - ale nie sprawdzasz czy rzeczywiście jest ona liczbą pierwszą. Więc możesz, albo:

1) sprawdzić czy liczba ma jakieś inne dzielniki niż 1 i ona sama,

2) Wykorzystać jakieś algorytmy do wyznaczania liczb pierwszych z podanego przedziału. Np Sito Erastotenesa