jims_prime_number_cheker

jims_prime_number_cheker_mod_20120210.cpp

#include<iostream>
#include<cmath>
#include<stdlib.h>

using namespace std;

int main() {
	int n,i;
	int is_prime = true;
	cout << "Enter a number and press ENTER: ";
	cin >> n;
	i=2;
	
	while (i<=sqrt(n)) {
		if(n%i==0){
			is_prime=false;
			break;
		}
		i++;
	}
	
	if (is_prime) {
		cout << "Number is prime." <<endl;
	} else {
		cout << "Number is not prime." << endl;
		cout << "It is divisible by " << i << endl;
	}
	system("PAUSE");
	return 0;
}