// This program prints a list of prime numbers from
// 1 to 100.

#include <iostream>
#include <math.h>
bool isprime(int);

int main()
{
	int x;

	for (x = 1; x < 100; ++x)
	{
		if (isprime(x))
			cout << x << " is prime\n";
		else
			cout << x << " is not prime\n";
    }
}

bool isprime(int p)
{
	int i;
	int stopval;
	bool pisprime;

	stopval = int(sqrt(p) + .5);

	// DECIDE IF IT IS A PRIME
	pisprime = true;

	for (i=2; i<=stopval && pisprime; ++i)
	{
		// can p be divided by i with no remainder
		if (p % i == 0)
			pisprime = false;
	}

	return pisprime;
}