[php] Skrypt na konkurs - CodeCup.pl

[wojski696969]

Cześć... mam taki problem:

Liczba antypierwsza to liczba, która ma więcej dzielników niż każda dodatnia liczba całkowita mniejsza od niej.
np: 1, 2, 4, 6, 12, 24

Napisz skrypt, który zwróci najmniejszą liczbę antypierwszą większą od podanej.

Przykład: Jeżeli podamy liczbę 15 skrypt powinien zwrócić liczbę 24 gdyż jest ona najmniejszą liczbą antypierwszą większą od 15.

To zadanie znajduje się na stronie https://CodeCup.pl. Takie zawody w programowaniu php, no i mam problem z jego rozwiazaniem niestety...

Więc każdy help mile widziany

Jak coś to najlepiej poprosze o wskazówkę jakąś tylko, jak, to spróbuje sobie dać rade sam...

Pozdrawiam

Jacek

[Veal]

Jakie są maksymalne dane wejściowe? Tych liczb jest cholernie mało, więc może wygeneruj wszystkie liczby antypierwsze z przedziału, wynikającego ze specyfikacji danych i je stablicuj.

[tj]

Tych liczb jest cholernie mało

Coś Ci się pomyrdało, tych liczb jest nieskończenie wiele

[MMP]

Dlaczego mam wrażenie że to ukryta promocja serwisu CodeCup.pl ?:>

Napewno nie przez to że rozwiązanie jest podane na tej stronie?

> Coś Ci się pomyrdało, tych liczb jest nieskończenie wiele smile.gif

Co nie zmienia faktu że jest ich mało

[Veal]

Mówiąc, ze jest ich mało, miałem na myśli, że np. w przedziale 1-1000000 jest ich 38. Jeśli wielkość danych wejściowych jest ograniczona to można

stablicować.

Edyta, zamiana 36 na 38

[tj]

W ten sposób masz rację. Aczkolwiek zadanie dość proste :]

[wojski696969]

Fakt.. odpowiedz jest na stronie.. nie zauważyłem.. sorka za mój błąd... pozdrawiam

[tkosau]

W 2000 albo 2001 roku już dokładnie nie pamiętam na olimpiadzie informatycznej dla szkół średnich było takie zadanie. Po olimpiadzie wydawali zawsze książki z rozwiązaniami(też w formie elektronicznej), wiec gdzieś w sieci powinno być optymalne rozwiązanie oparte na rozkładzie.