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

LIczby pierwsze c++

Aruba Cloud - Virtual Private Server VPS
0 głosów
896 wizyt
pytanie zadane 22 maja 2023 w C i C++ przez KarmazynowyKaraś Nowicjusz (240 p.)

Witam, robie zadanie z polskiego SPOJ, czy mógłby mi ktoś pomóc znaleźć błąd? Treść zadania:

Sprawdź, które spośród danych liczb są liczbami pierwszymi

Input

n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000]

Output

Dla każdej liczby słowo TAK, jeśli liczba ta jest pierwsza, słowo: NIE, w przeciwnym wypadku.

Kod:

#include <iostream>

using namespace std;

int main() 
{
    unsigned int n, liczba;
    cin >> n;
    for(int i = 1; i <= n; i++)
        {
            bool czy_pierwsza = true;
            cin >> liczba;
            for(int k = 2; k <= 9; k++)
                {
                    if((liczba!=k)&&(liczba%k==0)||(liczba==1))
                        czy_pierwsza = false;
                }
            if(czy_pierwsza == true)
                cout << "TAK" << endl;
            else cout << "NIE" << endl;
            liczba = 0;
        }
    return 0;
}

1 odpowiedź

+2 głosów
odpowiedź 22 maja 2023 przez Daniel Marchel Użytkownik (920 p.)
wybrane 23 maja 2023 przez KarmazynowyKaraś
 
Najlepsza

Musisz zastanowić się jak testować liczby na ich pierwszość. Twoja metoda jest błędna. Najprostszą jest ta opisana jako Metoda naiwna tutaj: Test pierwszości (wikipedia)

Podobne pytania

0 głosów
0 odpowiedzi 397 wizyt
pytanie zadane 1 sierpnia 2023 w C i C++ przez Jakub005 Początkujący (310 p.)
0 głosów
1 odpowiedź 1,265 wizyt
pytanie zadane 4 maja 2019 w SPOJ przez Psz3mo Mądrala (5,030 p.)
0 głosów
1 odpowiedź 2,221 wizyt

93,331 zapytań

142,323 odpowiedzi

322,400 komentarzy

62,667 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

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...