#include <iostream>
#include <vector>
using namespace std;
void getPrime(long count, vector<long> &prime)
{
for (long index = 2; index <= count; index++)
{
bool iPri = true;
for (long i = 2; i < index; i++)
{
if (index % i == 0)
{
iPri = false;
break;
}
}
if (iPri)
{
prime.push_back(index);
}
}
}
bool isPrime(long pri)
{
bool bPri = true;
if (pri == 1)
{
return bPri = false;
}
for (long i = 2; i < pri; i++)
{
if (pri % i == 0)
{
bPri = false;
break;
}
}
return bPri;
}
int main(int argc, char *argv[])
{
vector<long> prime;
getPrime(100, prime);
vector<long>::iterator it = prime.begin();
while (it != prime.end())
{
cout << *it << endl;
it++;
}
cout << "Input the number:";
int i;
cin >> i;
if (isPrime(i) == true)
{
cout << i << " is a prime!" << endl;
}
else
cout << i << " is not a prime!" << endl;
system("pause");
return 0;
}