#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n, status = 1, num = 3, count, c;
cout << "Enter the number of prime numbers to print\n";
cin >> n;
if ( n >= 1 )
{
cout << "First " << n <<" prime numbers are :-" << endl;
cout << 2 << endl;
}
for ( count = 2 ; count <=n ; )
{
for ( c = 2 ; c <= (int)sqrt(num) ; c++ )
{
if ( num%c == 0 )
{
status = 0;
break;
}
}
if ( status != 0 )
{
cout << num << endl;
count++;
}
status = 1;
num++;
}
return 0;
}
ICAgICNpbmNsdWRlPGlvc3RyZWFtPgogICAgI2luY2x1ZGU8Y21hdGg+CiAgICAgCiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogICAgIAogICAgaW50IG1haW4oKQogICAgewogICAgICAgaW50IG4sIHN0YXR1cyA9IDEsIG51bSA9IDMsIGNvdW50LCBjOwogICAgIAogICAgICAgY291dCA8PCAiRW50ZXIgdGhlIG51bWJlciBvZiBwcmltZSBudW1iZXJzIHRvIHByaW50XG4iOwogICAgICAgY2luID4+IG47CiAgICAgCiAgICAgICBpZiAoIG4gPj0gMSApCiAgICAgICB7CiAgICAgICAgICBjb3V0IDw8ICJGaXJzdCAiIDw8IG4gPDwiIHByaW1lIG51bWJlcnMgYXJlIDotIiA8PCBlbmRsOwogICAgICAgICAgY291dCA8PCAyIDw8IGVuZGw7CiAgICAgICB9CiAgICAgCiAgICAgICBmb3IgKCBjb3VudCA9IDIgOyBjb3VudCA8PW4gOyAgKQogICAgICAgewogICAgICAgICAgZm9yICggYyA9IDIgOyBjIDw9IChpbnQpc3FydChudW0pIDsgYysrICkKICAgICAgICAgIHsKICAgICAgICAgICAgIGlmICggbnVtJWMgPT0gMCApCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdGF0dXMgPSAwOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICB9CiAgICAgICAgICB9CiAgICAgICAgICBpZiAoIHN0YXR1cyAhPSAwICkKICAgICAgICAgIHsKICAgICAgICAgICAgIGNvdXQgPDwgbnVtIDw8IGVuZGw7CiAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgfQogICAgICAgICAgc3RhdHVzID0gMTsKICAgICAgICAgIG51bSsrOwogICAgICAgfSAgICAgICAgCiAgICAgICAKICAgICAgIHJldHVybiAwOwogICAgfQ==