Skip to content

Instantly share code, notes, and snippets.

@slyphon
Last active August 29, 2015 14:23
Show Gist options
  • Save slyphon/4945566e72dd838c27e5 to your computer and use it in GitHub Desktop.
Save slyphon/4945566e72dd838c27e5 to your computer and use it in GitHub Desktop.
#include<iostream>
using namespace std;
int main()
{
bool prime = false;
int n;
int i = 2;
cout << "Please enter an integer greater than 1." << endl;
cin >> n;
while (n <= 1)
{
cout << "Please enter an integer greater than 1." << endl;
cin >> n;
}
cout << "n: " << n << endl;
if (n == 2)
{
prime = true;
}
else
{
int rem = 0;
for (i=2; i<n; i++)
{
rem = n % i;
prime = (rem != 0);
cout << "n: " << n << " i: " << i << " rem: " << rem << " prime: " << prime << endl;
}
}
cout << prime << endl;
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment