Re: Prime numbers
- From: "Rick Rothstein [MVP - Visual Basic]" <rickNOSPAMnews@xxxxxxxxxxxxxxxxx>
- Date: Wed, 7 Dec 2005 09:02:34 -0500
> I believe that any number that is not prime can be divided by either
two
> or three. If you factor a number to the smallest factors you will (I
> think) always have either a 2 or 3 in the list of factors unless it
is
> prime or the square of a prime. Someone who is more steeped in math
will
> correct me if I'm wrong. So If my postulate is correct then...
You are incorrect. For example, 35 is not prime... it is only
divisible by 5 and 7, so it would fail your divisible by 2 or 3 test.
And no matter how many numbers you attempt to add to your testing, I
can always produce a composite (non-prime) number that has different
divisors... I will just take any two or more prime numbers not on your
list and multiply them together.
Rick
.
- Follow-Ups:
- Re: Prime numbers
- From: new programer
- Re: Prime numbers
- From: Steve Kelley
- Re: Prime numbers
- References:
- Prime numbers
- From: new programer
- Re: Prime numbers
- From: Steve Gerrard
- Re: Prime numbers
- From: new programer
- Re: Prime numbers
- From: Jim Mack
- Re: Prime numbers
- From: new programer
- Re: Prime numbers
- From: Steve Kelley
- Prime numbers
- Prev by Date: Re: Prime numbers
- Next by Date: Re: Prime numbers
- Previous by thread: Re: Prime numbers
- Next by thread: Re: Prime numbers
- Index(es):
Relevant Pages
|