liczby pierwsze

Question

Witam, mam problem z napisaniem programu wypisującego liczby pierwsze z danego przedziału liczb <x1, x2>. Program wypisuje mi cały przedział zamiast poszczególnych liczb pierwszych.

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

int main()
{
    int x1 = 0;
    int x2 = 0;
    int i = 0;
    int k = 0;
    printf ("Podaj x1: ");
    scanf("%d", &x1);
    printf ("Podaj x2: ");
    scanf("%d", &x2);

    for (i = x1; i <= x2; i++)
    {
        for (k = 2; k <= i; k++)
        {
            if (i%k == 0)
                {
                   if (k == i)
                   {
                    printf ("%d ", i);
                   }
                }
        }
    }
    return 0;
}

 

Answer 1

Twój problem tkwi w tym, że pętla, w której licznikiem jest k zawsze wykonuje się w całości.
Liczba jest pierwsza tylko wtedy gdy prawdziwe są oba if-y. Dlatego gdy prawdziwy jest tylko pierwszy if wiesz, że liczba na pewno nie jest pierwsza i powinieneś przerwać sprawdzanie aktualnej liczby (przejść do następnego obiegu pętli z linii 16.). Jeśli nie przerwiesz wtedy pętli k zawsze dojdzie do wartości i i każda liczba zostanie wypisana.

if (k  ==  i)
{
   printf ("%d ", i);
}
else
   break;

 

Answer 2

Musisz w jakiejś zmiennej zapisać wszystkie dzielniki tej liczby, a potem sprawdzić czy ich liczba wynosi 2. Jeżeli tak to ta liczba jest pierwsza.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
int main()
{
    int x1 = 0;
    int x2 = 0;
    int i = 0;
    int k = 0;
    printf ("Podaj x1: ");
    scanf("%d", &x1);
    printf ("Podaj x2: ");
    scanf("%d", &x2);
 
    for (i = x1; i <= x2;)
    {
        int d = 0;
        for (k = 1; k <= i;){
            if (i%k == 0) d++
            k++
        }
        if (d == 2) printf ("%d ", i);
        i++
    }
    return 0;
}