zad 2.

wynik="dalej"
i=2;
n=int(raw_input("Podaj n: "));
while wynik=="dalej":
    if i>=n:
        wynik="tak";
    elif n%i==0:
        wynik="nie";
    else:
        i=i+1;
        wynik="dalej";
print wynik;



zad. ostatnie:

a=int(raw_input("Podaj a: "));
b=int(raw_input("Podaj b: "));
while a>0:
    a=a%b;
    b=b-a;
print (b);


zad 3:

licznik=0;
i=1;
a=1;
dzielnik=2;
while (a<=2):
    a=int(raw_input("Podaj liczbe do rozkladu wieksza od 2: "));
dzielona=a;
while (i!=a):
    dzielnik=2;
    if (dzielona%dzielnik==0):
        dzielona=dzielona/dzielnik;
        i=i*dzielnik;
    elif (dzielona%dzielnik!=0):
        while (dzielona%dzielnik!=0):
            dzielnik=dzielnik+1;
        dzielona=dzielona/dzielnik;
        i=i*dzielnik;
    licznik=licznik+1;

print "lizcba krokow: ",licznik;