#include <iostream>
#define PROMPT "Please enter a whole number:"
#define NOT_PRIME "The number is not a prime number.\n"
#define PRIME "The number is a prime number.\n"
#define DONE 0 /* ends successful program */
#define FIRST_FACTOR 2 /* initial value in for loop */
using std::cout;
using std::cin;
int main(){
int i; /* loop counter */
int number; /* number provided by user */
cout << PROMPT; /* promt user */
cin >> number; /* wait for user input */
/* Prime numbers are defined as any number
* greater than one that is only divisible
* by one and itself. Dividing the number
* by two shortens the time it takes to
* complete. */
for(i = FIRST_FACTOR; i <= number/2; ++i)
if( number%i == 0 ){ /* if divisible */
cout << NOT_PRIME << number; /* not prime */
return DONE; /* exit program */
}
/* if number is not divisible by anything
* than it must be prime */
cout << PRIME << number;
return 0; /* exit program */
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojZGVmaW5lIFBST01QVCAiUGxlYXNlIGVudGVyIGEgd2hvbGUgbnVtYmVyOiIKI2RlZmluZSBOT1RfUFJJTUUgIlRoZSBudW1iZXIgaXMgbm90IGEgcHJpbWUgbnVtYmVyLlxuIgojZGVmaW5lIFBSSU1FICJUaGUgbnVtYmVyIGlzIGEgcHJpbWUgbnVtYmVyLlxuIgojZGVmaW5lIERPTkUgMCAvKiBlbmRzIHN1Y2Nlc3NmdWwgcHJvZ3JhbSAqLwojZGVmaW5lIEZJUlNUX0ZBQ1RPUiAyIC8qIGluaXRpYWwgdmFsdWUgaW4gZm9yIGxvb3AgKi8KdXNpbmcgc3RkOjpjb3V0Owp1c2luZyBzdGQ6OmNpbjsKaW50IG1haW4oKXsKaW50IGk7IC8qIGxvb3AgY291bnRlciAqLwppbnQgbnVtYmVyOyAvKiBudW1iZXIgcHJvdmlkZWQgYnkgdXNlciAqLwpjb3V0IDw8IFBST01QVDsgLyogcHJvbXQgdXNlciAqLwpjaW4gPj4gbnVtYmVyOyAvKiB3YWl0IGZvciB1c2VyIGlucHV0ICovCi8qIFByaW1lIG51bWJlcnMgYXJlIGRlZmluZWQgYXMgYW55IG51bWJlcgoqIGdyZWF0ZXIgdGhhbiBvbmUgdGhhdCBpcyBvbmx5IGRpdmlzaWJsZQoqIGJ5IG9uZSBhbmQgaXRzZWxmLiBEaXZpZGluZyB0aGUgbnVtYmVyCiogYnkgdHdvIHNob3J0ZW5zIHRoZSB0aW1lIGl0IHRha2VzIHRvCiogY29tcGxldGUuICovCmZvcihpID0gRklSU1RfRkFDVE9SOyBpIDw9IG51bWJlci8yOyArK2kpCmlmKCBudW1iZXIlaSA9PSAwICl7IC8qIGlmIGRpdmlzaWJsZSAqLwpjb3V0IDw8IE5PVF9QUklNRSA8PCBudW1iZXI7IC8qIG5vdCBwcmltZSAqLwpyZXR1cm4gRE9ORTsgLyogZXhpdCBwcm9ncmFtICovCn0KLyogaWYgbnVtYmVyIGlzIG5vdCBkaXZpc2libGUgYnkgYW55dGhpbmcKKiB0aGFuIGl0IG11c3QgYmUgcHJpbWUgKi8KY291dCA8PCBQUklNRSA8PCBudW1iZXI7CnJldHVybiAwOyAvKiBleGl0IHByb2dyYW0gKi8KfQo=

MzM=

33