#include <iostream>
using namespace std;
int ile;
bool prawda(int n)
{
if(n<=2)
return true;
for(int i=2;i*i<=n;i++)
if(n%i==0)
return false;
return true;
}
int main()
{
cout << "Sprawdzimy teraz liczby pierwsze" << endl;
cin>>ile;
if(ile>10000)
{
cout<<"Za duza liczba!"<<endl;
}
else{
for(int n=1; n<=ile; n++)
{
if (prawda(n))
cout<<n<<" Tak"<<endl;
else
cout<<n<<" Nie"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgaWxlOwogCmJvb2wgcHJhd2RhKGludCBuKQp7CiAgaWYobjw9MikKICAgIHJldHVybiB0cnVlOwogCiAgZm9yKGludCBpPTI7aSppPD1uO2krKykKICAgIGlmKG4laT09MCkKICAgICAgcmV0dXJuIGZhbHNlOwogIHJldHVybiB0cnVlOwp9CmludCBtYWluKCkKewogICAgY291dCA8PCAiU3ByYXdkemlteSB0ZXJheiBsaWN6YnkgcGllcndzemUiIDw8IGVuZGw7CiAgICBjaW4+PmlsZTsKICAgIGlmKGlsZT4xMDAwMCkKICAgIHsKICAgICAgICBjb3V0PDwiWmEgZHV6YSBsaWN6YmEhIjw8ZW5kbDsKICAgIH0KICAgIGVsc2V7CiAgICAgICBmb3IoaW50IG49MTsgbjw9aWxlOyBuKyspCiAgICAgICB7CiAgICAgICAgaWYgKHByYXdkYShuKSkKICAgICAgICBjb3V0PDxuPDwiIFRhayI8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgIGNvdXQ8PG48PCIgTmllIjw8ZW5kbDsKICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9