liczby pierwsze Opcje

[Jabol]

temat wydzielony od: http://forum.php.pl/viewtopic.php?t=9078
Chodzi o sprawdzanie licz czy są pierwsze.

Najprosciej (choc nie najwydajniej) sprawdzic podzielnosc liczby X przez wszystkie liczby calkowite od 2 do sqrt(X) (sqrt - pierwiastek kwadratowy). Jesli się przez ktorakolwiek z nich dzieli to nie jest to liczba pierwsza (wyjatkiem jest liczba 2, ktora jest liczba pierwsza).

Najprościej jest podzielić przez wszystkie liczy pierwsze mniejsze od sqrt(X) i większe od 2.

[milosh]

Widzisz ale tu nie wykluczasz brak licz pseudopierwszych

Niestety zdałem sobie sprawę z tego dopiero dziś, więc poprawiłem kod na coś takiego:

Kod

# Tester Liczb Pierwszych



spr = []

lp=[1,2,3,5,7]

num=666

while num != 0:

    num = input('Podaj liczbe:')

    if num < 0:

        continue

    for x in range(2,11):

        spr.append(num%x)

    print spr

    if round(num**0.5) != num**0.5 and 0 not in spr or num in lp:

        print num, 'to l. pierwsza'

        spr=[]

    else:

        print num, 'to nie l. pierwsza'

        spr=[]

print 'thx'

Teraz chyba działa, przynajmniej tak wynika z moich testów. Liczba wyjątków (o ile takie istnieją) jest chyba bardziej ograniczona.
Pozdr