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

Liczby pierwsze - SPOJ zadanie

Object Storage Arubacloud
0 głosów
597 wizyt
pytanie zadane 1 lipca 2018 w SPOJ przez Fernokip Nowicjusz (180 p.)
zmienione kategorie 2 lipca 2018 przez Eryk Andrzejewski

Zadanie https://pl.spoj.com/problems/PRIME_T/

Wiem ,że w zadaniu trzeba użyć Sita Eratostenesa ,ale nie jestem w stanie wymyślić pełnego warunku do tego sita .Nie wiem jak wyznaczyć liczby mniejsze od pierwiastka[i] ,który równa się (liczba[i]*liczba[i]) .Proszę o nakierowanie mnie co mógłbym wstawić w to miejsce lub też poprawienie mnie jeśli robię coś źle .

if((liczba[i]>1)&&(liczba[i]%(<pierwiastek[i])!=0)) //nie wiem co wstawic w miejsce przed "<pierwiastek"
       {
           cout<<"TAK"<<endl;
       }
       else
        cout<<"NIE"<<endl;

 

komentarz 2 lipca 2018 przez Mariusz08 Maniak (62,300 p.)
Zła kategoria

2 odpowiedzi

+1 głos
odpowiedź 1 lipca 2018 przez RafalS VIP (122,820 p.)
Użyj pętli :P Sprawdz wszystkie liczby od 2 do pierwiastka z badanej liczby. Jeśli któraś dzieli się bez reszty to można przerwać pętlę, bo liczba nie jest pierwsza.
komentarz 2 lipca 2018 przez Fernokip Nowicjusz (180 p.)
Dzięki ,pomyślę jak to zrobić .
+1 głos
odpowiedź 1 lipca 2018 przez profesorek96 Szeryf (91,420 p.)
W założeniu zadania masz że każda liczba będzie z przedziału od [1,1000] czyli robisz sito właśnie dla tego przedziału i później elegancko odpowaidasz tak lub nie.
komentarz 2 lipca 2018 przez Fernokip Nowicjusz (180 p.)
Dobra ,spróbuję coś zrobić z tym przedziałem ,ale nadal zastanawiam się jak napisać warunek .Dzięki w każdym razie .

Podobne pytania

0 głosów
1 odpowiedź 331 wizyt
pytanie zadane 27 lipca 2018 w SPOJ przez Filip Stolarczyk Nowicjusz (200 p.)
0 głosów
2 odpowiedzi 602 wizyt
pytanie zadane 28 lutego 2019 w C i C++ przez niezalogowany
0 głosów
1 odpowiedź 197 wizyt
pytanie zadane 13 października 2019 w C i C++ przez Bartek K. Nowicjusz (230 p.)

92,759 zapytań

141,682 odpowiedzi

320,469 komentarzy

62,104 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!

...