A different and better way to find prime numbers

Thread Rating:

0 Vote(s) - 0 Average
1
2
3
4
5

Linear Mode

A different and better way to find prime numbers

DrV

Offline

Posting Freak

Posts: 1,439
Threads: 15
Joined: Apr 2003

#5

09-14-2005, 10:15 AM

Quote:Even better, you only have to go up to half of n. n will never be a multiple of a number > .5n

In fact, you only need to check up to the square root of n.

Reply

« Next Oldest | Next Newest »

Messages In This Thread

A different and better way to find prime numbers - by jakeman922 - 09-14-2005, 04:54 AM

A different and better way to find prime numbers - by rpgfan3233 - 09-14-2005, 09:13 AM

A different and better way to find prime numbers - by Sterling Christensen - 09-14-2005, 09:37 AM

A different and better way to find prime numbers - by Z!re - 09-14-2005, 09:56 AM

A different and better way to find prime numbers - by DrV - 09-14-2005, 10:15 AM

A different and better way to find prime numbers - by rpgfan3233 - 09-15-2005, 08:38 AM

A different and better way to find prime numbers - by Moneo - 09-16-2005, 05:18 AM

A different and better way to find prime numbers - by rpgfan3233 - 09-16-2005, 08:21 AM

A different and better way to find prime numbers - by Moneo - 09-16-2005, 09:49 PM

A different and better way to find prime numbers - by rpgfan3233 - 09-17-2005, 08:45 PM

A different and better way to find prime numbers - by DrV - 09-17-2005, 09:27 PM

A different and better way to find prime numbers - by Moneo - 09-18-2005, 12:23 AM

A different and better way to find prime numbers - by Moneo - 09-18-2005, 12:38 AM

A different and better way to find prime numbers - by Mango - 09-18-2005, 09:37 AM

A different and better way to find prime numbers - by rpgfan3233 - 09-18-2005, 10:12 AM

A different and better way to find prime numbers - by Moneo - 09-20-2005, 04:35 AM

A different and better way to find prime numbers - by Sterling Christensen - 09-20-2005, 05:00 AM

A different and better way to find prime numbers - by rpgfan3233 - 09-20-2005, 05:34 AM

A different and better way to find prime numbers - by Sterling Christensen - 09-20-2005, 08:08 AM

A different and better way to find prime numbers - by rpgfan3233 - 09-20-2005, 08:12 AM

A different and better way to find prime numbers - by Z!re - 09-20-2005, 03:21 PM

A different and better way to find prime numbers - by Moneo - 09-21-2005, 06:14 AM

A different and better way to find prime numbers - by jakeman922 - 09-23-2005, 06:20 AM

A different and better way to find prime numbers - by Dio - 09-23-2005, 07:24 AM

A different and better way to find prime numbers - by Agamemnus - 09-30-2005, 02:24 AM

A different and better way to find prime numbers - by Mango - 10-04-2005, 09:36 AM

View a Printable Version

Users browsing this thread: 1 Guest(s)