From 3d08f512cd361a9199188260ff753a9e20012c37 Mon Sep 17 00:00:00 2001 From: Steven Schronk Date: Thu, 24 Jun 2010 13:39:06 -0500 Subject: [PATCH] Bug found in Primes program. --- primes.c | 13 ++++++------- 1 file changed, 6 insertions(+), 7 deletions(-) diff --git a/primes.c b/primes.c index 4de08eb..f77190f 100644 --- a/primes.c +++ b/primes.c @@ -21,12 +21,11 @@ int main(void) int isPrime(int n) { - int dev = 2; - n = n / 2; /* optimization for algorithm */ - while(dev < n) - { - if(n % dev == 0) { return false; } - dev++; - } + int dev; + + for(dev = 2; dev <= n/2; dev++) + { + if((n % dev) == 0) { return false; } + } return true; } -- 2.11.4.GIT