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

Polski SPOJ - Liczby pierwsze (błąd wykonania NZEC) Java

VPS Starter Arubacloud
0 głosów
483 wizyt
pytanie zadane 8 września 2021 w SPOJ przez StonedCodingTom Nowicjusz (150 p.)
edycja 8 września 2021 przez StonedCodingTom

Witam! Mam problem związany z zadaniem ze Spoja. Otrzymuje błąd wykonania  NZEC mimo tego, że program wskazuje poprawne odpowiedzi i ma wszystkie założenia. W czym może być problem?
Używam Javy. Tutaj moje 2 funckje, utworzone na potrzebe zadania (czytałem regulamin ale niestety ciężko pokazać mnie kodu w tak ogólnym problemie)
 

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++)
        {

            Scanner sc2 = new Scanner(System.in);
            int liczba = sc2.nextInt();


            String wynik = funkcja(liczba) == true ? "TAK" : "NIE";
            System.out.println(wynik);
        }
    }


    public static boolean funkcja(int x)
    {


        if (x == 1) {
            return false;
        }
        if (x == 0) {
            return false;
        }
        if (x < 0) {
            return false;
        }

            for (int l = 2; l < (x/2)+1; l++) {
                if (x % l == 0) {
                    return false;
                }



            }
        return true;
    }

To samo zadanie robiłem w C# i przeszło dobrze. Podobnie z zadaniem Diwe Cyfry Silni - w C# bez problemu a w Javie coś nie idzie. Może jakaś podpowiedź o co może chodzić. Wiem, że Java jest bardziej rygorystyczna, może stąd problem

1 odpowiedź

0 głosów
odpowiedź 8 września 2021 przez Wiciorny Ekspert (269,120 p.)
wybrane 22 września 2021 przez StonedCodingTom
 
Najlepsza
 for (int l = 2; l < (x/2)+1; l++) {
            if (x % l == 0) {
                return false;
            }

dla 2 ? Dwa jest pierwsze. - natomiast twój warunek jest zawsze nieprawdziwy dla 2. brakuje <= 2 
a tutaj nie sprawdzi warunek , po drugie dla każdej nowej liczby robisz pętle... sprawdzając od 2... więc to też nie może tak być i przy dużych danych nie przejdzie.
 

1
komentarz 8 września 2021 przez Oscar Nałogowiec (29,290 p.)
edycja 8 września 2021 przez Oscar
Czy potrzeba tworzyć nowy Scanner dla każdej wczytywanej liczby?

Warunek zakończenia pętli jest trochę "niemerytoryczny". Powinno się sprawdzać do pierwiastka z badanej liczby.
komentarz 8 września 2021 przez Wiciorny Ekspert (269,120 p.)
w żadnym wypadku.
komentarz 8 września 2021 przez Wiciorny Ekspert (269,120 p.)

Zadanie jest niepoprawne, bo dwa razy jest odwołanie do scanera. 
 

 public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            for (int i = 0; i < n; i++)
            {
                int liczba = sc.nextInt();


                String wynik = funkcja(liczba) == true ? "TAK" : "NIE";
                System.out.println(wynik);
            }
        }

        public static boolean funkcja(int x)
        {

            if (x == 1) {
                return false;
            }
            if (x == 0) {
                return false;
            }
            if (x < 0) {
                return false;
            }

            for (int l = 2; l < (x/2)+1; l++) {
                if (x % l == 0) {
                    return false;
                }
            }
            return true;
        }
zaakceptowano
edit  run
1.34 127M

JAVA

1
komentarz 22 września 2021 przez StonedCodingTom Nowicjusz (150 p.)

@Wiciorny, udało się. Bardzo dziękuję

komentarz 22 września 2021 przez Wiciorny Ekspert (269,120 p.)
Nie ma za co wspólnymi siłami dało radę

Podobne pytania

+1 głos
2 odpowiedzi 510 wizyt
pytanie zadane 16 sierpnia 2021 w SPOJ przez rtworek Nowicjusz (160 p.)
0 głosów
1 odpowiedź 667 wizyt
pytanie zadane 16 kwietnia 2017 w SPOJ przez xSvilen Mądrala (5,740 p.)
0 głosów
1 odpowiedź 552 wizyt
pytanie zadane 17 września 2019 w SPOJ przez coderCpp93 Gaduła (4,200 p.)

92,452 zapytań

141,262 odpowiedzi

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

...