#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n);
int main( )
{
int n;
while(cin>>n)
{
if(isPrime(n))
cout<<n<<endl;
}
return 0;
}
bool isPrime(int n)
{
if(n<2)
return false;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
return false;
}
return true;
}
运行结果: