Mam problem z napisaniem takich programów
Dana jest funkcja prime(n) jesli jest pierwsz zawraca true. Napisz algorytm który dla naturalnych liczb a i b wyznaczy ilosc liczb pierwszych w przedziale <a,b>
Specyfikacja:
Wejście:
a,b-liczby naturalne określające przedział poszukiwan liczb pierwszych
Wyjście:
ilp -- ilość liczb pierwszych <a,b>
K01: ilp <- 0
K02: dla i = a, a +1,...,b:wykonuj krok K03
K03: Jeśli prime(i) = true, to ilp <- ilp + 1
K04:Zakończ
++++++++++++++++++++++++++++++++++++++++++++++++++++++
Dana jest funkcja prime(n) jesli jest pierwsz zawraca true. Liczba Euklidesa = p1 * p2 * p3...Pk + 1
E1 = 2+1 =3
E2 = 2*3 + 1 = 7
E3 = 2*3*5 + 1 = 31
Zaprojektować algorytm wykazjuący k-tą liszbę euklidesa
Specyfikacja:
Wejście:
K - nr liczby euklidesa do wyliczenia, k >0
Wyjście:
E - k-ta liczba Euklidesa
K01: E <- 1
K02: p <- 2
K03: dla i = 1,2,...,k wykonuj kroki K04...K06
K04: do E <- E*p
K05: P <- p+1
K06: jeśli prime(n)= false wróć do kroku K05
K07: E <- E+1
K08: Zakończ
++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Dana jest funkcja prime(n) jesli jest pierwsz zawraca true.Napisz algorytm który wyznaczy różnice pomiedzy największą i nijmniejsza liczba pierwsza.Algorytm ma reagowac na przypanek gdy nie ma liczb pierwszych.
Specyfikacja:
Wejście:
a,b-liczby naturalne określające krańce przedziału <a,b>
Wyjście:
R - rużnica pomiędzy największa a najmniejsza liczbą pierwszą w przedziale <a,b>
Jeśli R = 0, to w <a,b> brak liczb pierwszych lub jest jedna
K01: pmin <- 0;pmax <- 0
K02: dla i = a,a + 1,...,b wykonuj krok K03
K03: jeśli prime(n) = true, to prim <- i i idz do K04
K04: dla i = b, b-1,...,a wykonuj krok K05
K05: jeśli prime(n) = true, to pmax <- i i idz do K06
K06: R <- pmax - mmin
K07: Zakończ
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Dana funkcja prime(n). Napisz algorytnm który w przedziale <a,b> wyznaczy wszystkie pary kolejnych liczb pierwszych różniżcych sie od siebie o 2
Specyfikacja:
Wejście:
a,b-liczby naturalne określające krańce przedziału <a,b>
Wyjście:
pary liczb kolejnych pierwszych rużniących sie o 2
K01: p1 <- 2; p2 <- a
K02: dopuki p2 jest <= b wykonuj kroki K03...K06
K03: jeśli prime(p2) = false, to przejdz do kroku K06
K04: jesli p2 - p1 = 2, to pisz p1,p2
K05: p1 <- p2
K06: p2 <- p2 +1
K07: Zakończ
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
I jeszcze jak ktos może tu zamieścic algorytm zliczający liczby pierwsze p przedziale <a,b> podanym przez uzytkownika
