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

Zadanie z SPOJ'a o ID 438

VPS Starter Arubacloud
0 głosów
181 wizyt
pytanie zadane 12 marca 2018 w C i C++ przez coderCpp93 Gaduła (4,200 p.)

Mam problem z zadaniem z SPOJ'a dotyczącym liczb pierwszych. A dokładniej nie wiem jaki powinien być tu warunek lub switch, aby potwierdziło, że ta liczba jest liczbą pierwszą.

int main()
{
    int n, l;
    
    cin >> n;

    for (int i=0; i<n; i++)
    {
        cin >> l;

        if ((l>1) && (l/l==1) && (l/1==l))
            cout << "TAK" << endl;
        else if ((l<=1) && (l%2==0) || (l%3==0) || (l%5==0))
            cout << "NIE" << endl;
    }
    return 0;
}

 

komentarz 12 marca 2018 przez ProgramistaStepek Nałogowiec (27,020 p.)
Proszę o zmianę kategorii na SPOJ, trzymajmy się zasad

1 odpowiedź

0 głosów
odpowiedź 12 marca 2018 przez Jakub 0 Pasjonat (23,120 p.)
edycja 12 marca 2018 przez Jakub 0

Zwykły warunek nie wystarczy... Musisz zastosować pętle.

Pomyśl nad jedną sprawą:

liczba pierwsza to liczba podzielna tylko przez samą siebie i przez jeden, więc idziemy:

1 -> przyjęte jest że jeden nie jest liczbą pierwszą (odpowiadasz NIE)

2 -> dwa to liczba pierwsza (odpowiadasz TAK)

jeżeli większa -> Gdy l nie jest równy ani jeden ani dwa (nie spełnią się te warunki) to zaczynasz algorytm:

masz pętle liczącą od 2 do l-1:

for(int i=2; i <= l-1; i++)

l to oczywiście liczba którą poda użytkownik, dla każdej iteracji obliczasz modulo:

l%i 

Jeżeli wynosi ono jeden to pętla ma się wykonywać nadal (l nie jest podzielne przez i), jeżeli zero to pętle kończysz (widać wyraźnie że to nie jest liczba pierwsza bo da się ją przez coś całkowicie podzielić) i odpowiadasz że nie jest to liczba pierwsza.

Jeżeli pętla się skończy naturalnie to odpowiadasz że to jest liczba pierwsza. To czy pętla skończyła się naturalnie możesz sprawdzić za pomocą jakiejś zmiennej logicznej.

bool x = false; 
(...)
if(l%i==0) {x = true; break;}
(...)
if(x==false) //pętla skończyła się naturalnie (liczba pierwsza)
else //wiadomo 

Są lepsze metody ale ten jest chyba najbardziej prosty

Podobne pytania

0 głosów
1 odpowiedź 582 wizyt
pytanie zadane 10 listopada 2019 w C i C++ przez PaaaV Nowicjusz (140 p.)
0 głosów
2 odpowiedzi 682 wizyt
0 głosów
1 odpowiedź 782 wizyt
pytanie zadane 10 kwietnia 2016 w C i C++ przez danior Początkujący (330 p.)

92,453 zapytań

141,262 odpowiedzi

319,088 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!

...