//Xinnuo Wang CS1A Chapter6 Page.375 #21
/*******************************************************************************
*
* Determine an interger is prime
* _____________________________________________________________________________
* The program accept an integer and determine it's prime or not.
*
* _____________________________________________________________________________
* Input
* num : The accepted integer
* Output
* t : True, reperesent the interger is prime
* f : Fslse,reperesent the interger isn't prime
* ****************************************************************************/
#include <iostream>
using namespace std;
bool isPrime(int num);
int main()
{
int num;
cout << " Enter an integer" << endl;
cin>> num;
cout << isPrime(num);
return 0;
}
bool isPrime(int num)
{
for (int i = 2; i< num; i++)
{
if (num % i == 0)
return false;
}
return true;
}
Ly9YaW5udW8gV2FuZyAgICAgICAgICAgICAgICAgICBDUzFBICAgICAgICAgICAgICAgICAgIENoYXB0ZXI2IFBhZ2UuMzc1ICMyMQovKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgogKiAKICogRGV0ZXJtaW5lIGFuIGludGVyZ2VyIGlzIHByaW1lCiAqIF9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCiAqIFRoZSBwcm9ncmFtIGFjY2VwdCBhbiBpbnRlZ2VyIGFuZCBkZXRlcm1pbmUgaXQncyBwcmltZSBvciBub3QuCiAqIAogKiBfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwogKiBJbnB1dAogKiAgICBudW0gICAgOiBUaGUgYWNjZXB0ZWQgaW50ZWdlcgogKiBPdXRwdXQKICogICAgdCAgICAgIDogVHJ1ZSwgcmVwZXJlc2VudCB0aGUgaW50ZXJnZXIgaXMgcHJpbWUKICogICAgZiAgICAgIDogRnNsc2UscmVwZXJlc2VudCB0aGUgaW50ZXJnZXIgaXNuJ3QgcHJpbWUKICogKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKi8KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGlzUHJpbWUoaW50IG51bSk7CmludCBtYWluKCkgCnsKCWludCBudW07Cgljb3V0IDw8ICIgRW50ZXIgYW4gaW50ZWdlciIgPDwgZW5kbDsKCWNpbj4+IG51bTsKCWNvdXQgPDwgaXNQcmltZShudW0pOwoJcmV0dXJuIDA7Cn0KYm9vbCBpc1ByaW1lKGludCBudW0pCnsKCWZvciAoaW50IGkgPSAyOyBpPCBudW07IGkrKykKCXsKCQlpZiAobnVtICUgaSA9PSAwKQoJCXJldHVybiBmYWxzZTsKCX0KCXJldHVybiB0cnVlOwoJCn0=