Re: Re: Prime Number Finder

Replies are listed 'Best First'.
Re: Re: Re: Prime Number Finder by LanceDeeply (Chaplain) on Jul 17, 2002 at 19:58 UTC
nope! they all look prime to me! i like it, i'm gonna use it to explain programming loops to a mathmatician friend. i took the liberty to re-arrange a touch... `sub isPrime { my $number = shift; my $sqrt = sqrt $number; my $d = 2; while (1) { return 0 if ( $number % $d == 0 ); return 1 if ( $d > $sqrt ); $d++; } }` [download]	[reply] [d/l]
Re^3: Prime Number Finder by Anonymous Monk on Apr 16, 2013 at 20:44 UTC
In fact, you're right, because numbers which only can be devided in 1, themselves and their square root will be marked as prime in this way. make the < into a <= and it is solved.	[reply]