sito kwadratowe

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
miszcz301
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 31 maja 2010, o 12:23
Płeć: Mężczyzna
Lokalizacja: gorzow

sito kwadratowe

Post autor: miszcz301 »

witam, mam pewien problem, potrzebuje przeanalizowac algorytm sita kwadratowego, mianowicie musze rozlozyc liczbe N w dwu przypadkach , N= 64 , 1 przypadek to gdy rozklada sie na 2 czynniki N=p*q, drugi przypadek to gdy N rozklada sie na 3 czynniki N=p*q*r, wiadomo mi ze 3 czynniki mozna rozlozyc szybciej , lecz musze to poprzec takim przykladem, lecz niestety nie wiem jak to zrobic. prosze o pomoc
ODPOWIEDZ