Treść zadania

Najlepsze rozwiązanie

• 

  0 0

  Emandel 15.10.2010 (23:42)

  Liczba pierwsza to taka, która dzieli się TYLKO przez 1 i przez samą siebie bez reszty. Algorytm: (1) tworzymy pętlę, która zwiększa się od 1 do n (2) Sprawdzamy, czy i jest liczbą pierwszą, zatem dzielimy ją przez wszystkie liczby od 1 do i. Jeżeli bez reszty podzieli się więcej niż 2 razy (no bo 2 razy musi każda liczba bez reszty się podzielić - przez 1 i przez siebie) to NIE JEST to liczba pierwsza. Jeżeli podzieli się TYLKO 2 razy bez reszty to JEST to liczba pierwsza. WSZYSTKO!
  Wpisuję niżej program ale nie wiem czy się pojawi:
  
  for i:=1 to n do
  licznikReszt:=0
  begin
  for j:=1 to i do
  begin
  if i mod j = 0
  licznikReszt = licznikReszt+1;
  end
  if licznikReszt > 2
  Witeln('Liczba ', i, ' nie jest liczba pierwsza')
  else
  Writeln('Liczba ', i, ' jest liczba pierwsza');
  end

  Dodawanie komentarzy zablokowane - Zgłoś nadużycie