Pierwszość liczb…

Sprawdź, czy liczba (np. Twój nr telefonu) jest pierwsza!

Liczba do sprawdzenia:

Wynik:

To zdecydowanie najszybszy algorytm, jaki widziałem. Btw – mój (były?) numer ma tylko dwa dzielniki, a każdy z nich co najmniej 3 cyfry :o

Poprzednia notka oczywiście pozostaje aktualna.

edit: postylowałem trochę kontrolki ;)
edit 2: rozbija na czynniki ;)

edit 3: poprawki poprawek (…) poprawek
edit 4: p*le, ide spac
edit 5: Rozpierdolnikator DZIAŁA. Pay tribute to MKL.

Podobne wpisy:

11 komentarzy póki co

  1. mald 18 października 2006 22:24

    a moj jest liczba PIERWSZA! :3 oh, ah, mozesz sie schowac :P

  2. ikari 18 października 2006 23:40

    wiem

  3. val 19 października 2006 08:46

    no mój nr, z racji konczenia się na 2, liczbą pierwszą być nie może ;P aczkolwiek jest prawie-pierwszą, bo jak się go jak sie go podzieli na 2, to jest pierwsza i nie dzieli się przez nic więcej ;D

  4. mkl 19 października 2006 11:07

    A moj ma tylko 2 dzielniki, z czego mniejszy to az 1999! ^_^

    http://pl.wikipedia.org/wiki/Zespół_Aspergera

  5. ikari 19 października 2006 11:21

    A mojego nie chcą mi oddać! ^_^

  6. sonicool 21 października 2006 21:31

    Ten algorytm nie działa poprawnie :) hee. Znalazłem liczbę przy której się myli :).

  7. ikari 22 października 2006 00:18

    p. pkt. 5
    Ja testowalem tylko dla kilku – i działał. Lepiej niż poprzedni, na pewno.

  8. Elwathi 22 października 2006 18:25

    O ja, o jaa… Mój też jest liczbą pierwszą! xD Woow…

  9. Coach 22 października 2006 22:01

    Jestem doktorantem na PŁ. Widzę, że startowałeś na OPSS. Zajmuję się przygotowywaniem studentów na zawody programistyczne. Jesteś zainteresowany, to czekam na szybki kontakt oraz CV;).

  10. ikari 22 października 2006 22:29

    Tomasz Kowalski?
    No proszę, my się chyba kiedyś nawet widzieliśmy – jak bywało takie „kółko” z C dla licealistów :)
    Tylko ono chyba dość szybko obumarło…
    Teraz w sumie OPSS nie potraktowałem zbyt poważnie… Zadań było sporo, a innych zajęć .. też :) (a szanse na nagrody bliskie zera)

  11. […] dlaczego Heyah. Chyba z powodów osobistych ;-). Numer okazał się być ładny, jest iloczynem dwóch liczb pierwszych, jest banalnie prosty (gdy zapisywać go po 4-3-2-cyfry, a nie 3-3-3 jak większość […]

Zostaw komentarz

Proszę być grzecznym i mówić na temat :). Twój adres e-mail nie zostanie opublikowany.

XHTML: Możesz używać następujących tagów XHTML:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>