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

Liczby pierwsze - SPOJ zadanie

VPS Starter Arubacloud
0 głosów
612 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ź 336 wizyt
pytanie zadane 27 lipca 2018 w SPOJ przez Filip Stolarczyk Nowicjusz (200 p.)
0 głosów
2 odpowiedzi 625 wizyt
pytanie zadane 28 lutego 2019 w C i C++ przez niezalogowany
0 głosów
1 odpowiedź 199 wizyt
pytanie zadane 13 października 2019 w C i C++ przez Bartek K. Nowicjusz (230 p.)

92,843 zapytań

141,782 odpowiedzi

320,858 komentarzy

62,174 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 2

Można już zamawiać tom 2 książki "Wprowadzenie do bezpieczeństwa IT" - będzie to około 650 stron wiedzy o ITsec (17 rozdziałów, 14 autorów, kolorowy druk).

Planowana premiera: 30.09.2024, zaś planowana wysyłka nastąpi w drugim tygodniu października 2024.

Warto preorderować, tym bardziej, iż mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy dodatkowe 15% zniżki! Dziękujemy zaprzyjaźnionej ekipie Sekuraka za kod dla naszej Społeczności!

...