• 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

Object Storage Arubacloud
0 głosów
546 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 (272,270 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,320 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 (272,270 p.)
w żadnym wypadku.
komentarz 8 września 2021 przez Wiciorny Ekspert (272,270 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 (272,270 p.)
Nie ma za co wspólnymi siłami dało radę

Podobne pytania

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

92,682 zapytań

141,583 odpowiedzi

320,070 komentarzy

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

...