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

LIczby pierwsze c++

Object Storage Arubacloud
0 głosów
545 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 253 wizyt
pytanie zadane 1 sierpnia 2023 w C i C++ przez Jakub005 Początkujący (310 p.)
0 głosów
1 odpowiedź 1,066 wizyt
pytanie zadane 4 maja 2019 w SPOJ przez Psz3mo Mądrala (5,030 p.)
0 głosów
1 odpowiedź 1,917 wizyt

92,761 zapytań

141,685 odpowiedzi

320,485 komentarzy

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

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!

...