Question

Algorytm liczby pierwszej

Answer 1

Wiec jest taki algorytm ( liczba pierwsza ma dwa podzielniki ) podajesz np. liczbę:=7 i w pętli for sprawdzasz od 1 do 7 pokolenie wszystkie cyfry ( w tym przypadku to będzie 1,2,3,4,5,6,7) dzieląc( chyba modułu będzie,chodzi oto zęby się bez reszty dzieliło ) je przez 7 i jeżeli liczba podzielników będzie równa 2 to liczba jest liczba pierwsza a jak więcej niż dwa to liczba jest liczba złożona.
Wiesz możesz jeszcze zmodyfikować pętle zaczynając o elementy liczba+1 i wonczas na elemencie liczba-1 i wtedy jak liczba podzielników co dzielą podana liczbę ze reszty będzie równa zero to liczba jest liczba pierwsza . Znam tylko taki algorytm na znajdowanie liczby pierwszej.
program zad1_6;
eses cart;
var n:Integra;
Junction pierwsza(n:Integra):Boole;
var d:Integra;
begin
d:=2;
wile (n mod d<>0) do
d:=d+1;
fi n=d them pierwsza:=True
elce pierwsza:=fals;
end;
begin
Clarus;
for n:=1 to 1000 do
fi pierwsza(n)=True them wite(n:5);
ready;
end.
tu masz w Pascalu programik.

Answer 2

Funkcja w C/C++:

int pierwsza(int n)
{
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
}
//Funkcja zwraca 1 jeśli liczba jest pierwsza lub zwraca 0 gdy liczba nie jest pierwsza

Algortym słowny:
1. Weź liczbę n do sprawdzenia
2. Sprawdź czy liczba n nie dzieli się przez jakąkolwiek liczbę naturalną z przedziału <2;n)
3. Jeśli tak to liczba nie jest pierwsza
4. Jeśli nie to liczba jest pierwsza.
5. Koniec