#include <iostream>
using namespace std;
int ile;
int main( )
{
cout << "Ile liczb chcesz sprawdzic? " ;
cin >> ile;
int * liczby;
liczby = new int [ ile] ;
string* liczby_pierwsze;
liczby_pierwsze = new string[ ile] ;
//wypełnienie tablicy liczby_pierwsze
for ( int i = 0 ; i < ile; i++ )
{
liczby_pierwsze[ i] = "TAK" ;
}
//podanie liczb przez użytkownika, sprawdzenie podzielności liczby i zmiana wartości w tablicy liczby_pierwsze na NIE jeśli program trafi na przypadek świadczący o tym,że podana liczba nie jest liczbą pierwszą
cout << "Podaj liczby: " ;
for ( int i = 0 ; i < ile; i++ )
{
cin >> liczby[ i] ;
for ( int j = 2 ; j < liczby[ i] ; j++ )
{
if ( ( liczby[ i] % j) == 0 ) { liczby_pierwsze[ i] = "NIE" ; }
}
if ( liczby[ i] == 1 ) { liczby_pierwsze[ i] = "NIE" ; }
}
//wypisanie wyników sprawdzenia dla każdej liczby
for ( int i = 0 ; i < ile; i++ )
{
cout << liczby_pierwsze[ i] << endl;
}
delete [ ] liczby;
delete [ ] liczby_pierwsze;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGU7CgppbnQgbWFpbigpCnsKICAgIGNvdXQgPDwgIklsZSBsaWN6YiBjaGNlc3ogc3ByYXdkemljPyAiOwogICAgY2luID4+IGlsZTsKCiAgICBpbnQqIGxpY3pieTsKICAgIGxpY3pieSA9IG5ldyBpbnRbaWxlXTsKCiAgICBzdHJpbmcqIGxpY3pieV9waWVyd3N6ZTsKICAgIGxpY3pieV9waWVyd3N6ZSA9IG5ldyBzdHJpbmdbaWxlXTsKCgogICAgLy93eXBlxYJuaWVuaWUgdGFibGljeSBsaWN6YnlfcGllcndzemUgCiAgICBmb3IgKGludCBpID0gMDsgaSA8IGlsZTsgaSsrKQogICAgewogICAgICAgIGxpY3pieV9waWVyd3N6ZVtpXSA9ICJUQUsiOwogICAgfQoKCiAgICAvL3BvZGFuaWUgbGljemIgcHJ6ZXogdcW8eXRrb3duaWthLCBzcHJhd2R6ZW5pZSBwb2R6aWVsbm/Fm2NpIGxpY3pieSBpIHptaWFuYSB3YXJ0b8WbY2kgdyB0YWJsaWN5IGxpY3pieV9waWVyd3N6ZSBuYSBOSUUgamXFm2xpIHByb2dyYW0gdHJhZmkgbmEgcHJ6eXBhZGVrIMWbd2lhZGN6xIVjeSBvIHR5bSzFvGUgcG9kYW5hIGxpY3piYSBuaWUgamVzdCBsaWN6YsSFIHBpZXJ3c3rEhQogICAgY291dCA8PCAiUG9kYWogbGljemJ5OiAiOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgaWxlOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGxpY3pieVtpXTsKCiAgICAgICAgZm9yIChpbnQgaiA9IDI7IGogPCBsaWN6YnlbaV07IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmICgobGljemJ5W2ldICUgaikgPT0gMCkgeyBsaWN6YnlfcGllcndzemVbaV0gPSAiTklFIjsgfQogICAgICAgIH0KCiAgICAgICAgaWYgKGxpY3pieVtpXSA9PSAxKSB7IGxpY3pieV9waWVyd3N6ZVtpXSA9ICJOSUUiOyB9CiAgICB9CgoKICAgIC8vd3lwaXNhbmllIHd5bmlrw7N3IHNwcmF3ZHplbmlhIGRsYSBrYcW8ZGVqIGxpY3pieQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBpbGU7IGkrKykKICAgIHsKICAgICAgICBjb3V0IDw8IGxpY3pieV9waWVyd3N6ZVtpXTw8ZW5kbDsKICAgIH0KICAgIAogICAgZGVsZXRlW10gbGljemJ5OwogICAgZGVsZXRlW10gbGljemJ5X3BpZXJ3c3plOwoKfQ==