Algorytm sprawdzający pierwszość liczby
Przedstawiony niżej przykład napisany jest w języku C++ i testowany w środowisku DevC++. Aby kod ten zamienić na program, należy go skompilować w wyżej wymienionym środowisku.
#include <iostream>
#include <math.h>
#include <stdlib.h>
using namespace std;
int TestPierwsza(unsigned long p)
{
unsigned long r = sqrt(p);
unsigned long i = 2;
while(i <= r) if(!(p % i++)) return false;
return true;
}
//----------------- www.math.edu.pl ------------------
int main(void)
{
unsigned long p;
cout << "Test pierwszości liczby naturalnej." << endl;
cout << "Podaj liczbę: ";
cin >> p;
cout << endl;
if (TestPierwsza(p))
cout << p << " to liczba pierwsza" << endl;
else
cout << p << " to liczba złożona" << endl;
system("PAUSE");
return 0;
}
//----------------- www.math.edu.pl ------------------
