View Single Post
Old Nov 1st, 2004, 11:36 AM   #3
Ooble
I eat cake for breakfast.
 
Ooble's Avatar
 
Join Date: Jul 2004
Location: In my box.
Posts: 4,434
Rep Power: 9 Ooble is on a distinguished road
That above example would state that numbers such as 9, 15 and 27 were prime - they're not. If you want to check primes, try the following:

int prime = 1;

for (int i = 0; i < sqrt(number); i++)
{
  if ((number / i) == (int)(number / i))
    /* i is a factor - the number divided by i is the same when converted to an integer. */
    prime = 0;
}

if (prime == 0)
  printf("%i is not a prime number.", number);
else
  printf("%i is a prime number.", number);

Not tested, but it should work.
__________________
Me :: You :: Them
Ooble is offline   Reply With Quote