5987092992

4.    Program w języku C++.

Implementacja algorytmu sprawdzającego, czy dana liczba jest pierwsza w języku C++ mogłaby wyglądać następująco:

#include <iostream.h> using namespace std; int main()

{

int n;

cout << "Podaj liczbę naturalna: cin » n;

for(int p=2; p<n; p++) if(n % p == 0)

{

cout << "To nie jest liczba pierwsza" << endl; exit(0);

}

cout « "Jest to liczba pierwsza" << endl; cin.ignore(); getchar(); return 0;

}

5.    Zadania do samodzielnego rozwiązania.

Zadanie 1. (CKE - matura podstawowa 2009)

Liczba pierwsza to liczba naturalna większa od 1, która ma

dokładnie dwa dzielniki naturalne: 1 i samą siebie.

14