#include <iostream>
using namespace std;
int sito(int n)
{
int i,j, tab[n];
for(i=0; i<n; i++)
{
tab[i]=1; // wstepne przygotowanie tablicy
}
for(j=2; j<n; j++)
{
int k=j;
while(k<n)
{
k=k+j; // wielokrotnosc danej liczby
tab[k]=0; // wyzerowanie wielokrotnosci
}
}
int max = 0;
for(i=2; i<n; i++)
if (tab[i] == 1)
max = i;
return max;
}
int main()
{
cout << sito(10) << "\n";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IHNpdG8oaW50IG4pCnsKICAgIGludCBpLGosIHRhYltuXTsKICAgIGZvcihpPTA7IGk8bjsgaSsrKQogICAgewogICAgICAgIHRhYltpXT0xOyAgICAgICAgICAgIC8vIHdzdGVwbmUgcHJ6eWdvdG93YW5pZSB0YWJsaWN5CiAgICB9CiAKICAgIGZvcihqPTI7IGo8bjsgaisrKQogICAgewogICAgICAgIGludCBrPWo7CiAgICAgICAgd2hpbGUoazxuKQogICAgICAgIHsKICAgICAgICAgICAgaz1rK2o7ICAgICAgICAgICAgICAgIC8vIHdpZWxva3JvdG5vc2MgZGFuZWogbGljemJ5CiAgICAgICAgICAgIHRhYltrXT0wOyAgICAgICAgICAvLyB3eXplcm93YW5pZSB3aWVsb2tyb3Rub3NjaQogICAgICAgIH0KICAgIH0KIAogICAgaW50IG1heCA9IDA7CiAKICAgIGZvcihpPTI7IGk8bjsgaSsrKQogICAgICAgIGlmICh0YWJbaV0gPT0gMSkKICAgICAgICAgICAgbWF4ID0gIGk7CiAgICByZXR1cm4gbWF4Owp9CiAKaW50IG1haW4oKQp7CiAgICBjb3V0IDw8IHNpdG8oMTApIDw8ICJcbiI7CiAgICByZXR1cm4gMDsKfQ==