N pierwszych liczb pierwszych

Zadanie 9 z 9 · rozdział 8Trudność: 2 z 3pętle zagnieżdżonepierwszość

Treść zadania

Wczytaj liczbę naturalną N i wypisz N pierwszych liczb pierwszych w jednej linii, w kolejności rosnącej.

Dane wejściowe

  • 1. linia: N — liczba naturalna (N ≥ 1)

Dane wyjściowe

Jedna linia: N liczb pierwszych oddzielonych pojedynczą spacją.

Ograniczenia

  • 1 ≤ N ≤ 1000

Uwagi

  • Pętla zewnętrzna sprawdza kolejne liczby, a wewnętrzna szuka ich dzielników. Wystarczy sprawdzać dzielniki d spełniające $d \cdot d \leq x$.

Przykład

Wejście
5
Wyjście
2 3 5 7 11
Zasady obowiązujące w rozdziale 8

Zadania w tym rozdziale ćwiczą pętle zagnieżdżone: pętla zewnętrzna przechodzi po wierszach, a wewnętrzna po kolumnach. W ten sposób rysujemy figury ze znaków, budujemy tabele liczb i przeszukujemy kolejne liczby.

Konwencje wspólne:

  • Każde zadanie to osobny program: czyta standardowe wejście i wypisuje wynik na standardowe wyjście.
  • Program nie wypisuje komunikatów typu „Podaj n:”. Tekst podany w input("…") jest ignorowany przez sprawdzarkę.
  • Każdy wiersz figury lub tabeli wypisz w osobnej linii.
  • W rysunkach spacje na początku i w środku wiersza są istotne. Spacje na końcu wiersza są ignorowane przez sprawdzarkę, więc nie musisz ich wypisywać.

Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.

Python uruchomi się w przeglądarce przy pierwszym teście.

Kod zapisuje się automatycznie w tej przeglądarce. Tab wstawia wcięcie; aby opuścić edytor klawiaturą, naciśnij Esc, a potem Tab.

Testy

Program dostaje „Wejście” przez input() i musi wypisać „Oczekiwane wyjście”. Liczby porównywane są z tolerancją 0,01, a tekst podany w input("…") nie jest sprawdzany.

Test 1

Nie uruchomiono
Wejście
1
Oczekiwane wyjście
2

Test 2

Nie uruchomiono
Wejście
2
Oczekiwane wyjście
2 3

Test 3

Nie uruchomiono
Wejście
6
Oczekiwane wyjście
2 3 5 7 11 13

Test 4

Nie uruchomiono
Wejście
10
Oczekiwane wyjście
2 3 5 7 11 13 17 19 23 29

Test 5

Nie uruchomiono
Wejście
25
Oczekiwane wyjście
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Uruchom z własnymi danymi