• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

liczby pierwsze

VPS Starter Arubacloud
0 głosów
201 wizyt
pytanie zadane 2 stycznia 2020 w C i C++ przez ResCrove Obywatel (1,700 p.)

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;
}

 

2 odpowiedzi

+1 głos
odpowiedź 2 stycznia 2020 przez Mya Bywalec (2,790 p.)
wybrane 2 stycznia 2020 przez ResCrove
 
Najlepsza

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;

 

+1 głos
odpowiedź 2 stycznia 2020 przez Bartek12 Mądrala (5,510 p.)

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;
}

 

Podobne pytania

0 głosów
1 odpowiedź 368 wizyt
pytanie zadane 19 sierpnia 2020 w SPOJ przez Billy Użytkownik (680 p.)
0 głosów
2 odpowiedzi 698 wizyt
pytanie zadane 3 stycznia 2020 w C i C++ przez Hubertius Bywalec (2,970 p.)
0 głosów
1 odpowiedź 442 wizyt
pytanie zadane 2 stycznia 2020 w C i C++ przez ResCrove Obywatel (1,700 p.)

92,452 zapytań

141,262 odpowiedzi

319,080 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...