[jme]

Could someone submit a simple prime number seeking algorithm in C for me? Rather with the iostream library (cout, not printf).

jme

[parallax]

Mersenne? Regular?

It should be really easy to find one: just search on Google for "Prime Number Algorithm."

This is a pretty terrible algorithm, but it'll do...

Code:
int i, j, found = 0;

for (i = 2; i < PRIME_MAX; i++, found = 0)
{
	for (j = 2; j < ((int)sqrt(i))+1; j++)
	{
		if (i % j == 0)
		{
			found = 1;
			break;
		}
	}
	if (found)
		cout << "Hey! " << i << " is a prime number!\n";
}