mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2006-07-07, 07:57   #1
BotXXX
 
BotXXX's Avatar
 
Aug 2003
Europe

C216 Posts
Thumbs down When will they learn

Quote:
vtu@home boinc project

The aim of the project is to count the quantity of prime numbers in a large interval. The worst algorythm is used, as we need a lot of computing hours and many workunits. The client side application gets the beggining and the end numbers of the interval and divides every number from this interval by every number from 1 to it self. As we know there are better algorythms:

1. To divide the current number only by every number from 1 to sqrt(itself);
2. To divide the current number only by every known prime number from 1 to sqrt(itself); This one is the best known algorythm. In some modifications division operation can be changed into some set of sum operations.
Jippie, trialdivide again to the rescue :(
BotXXX is offline   Reply With Quote
Old 2006-07-07, 10:16   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

And for counting primes... .

Alex
akruppa is offline   Reply With Quote
Old 2006-07-07, 12:55   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×3×19×31 Posts
Default

Quote:
Originally Posted by BotXXX
Jippie, trialdivide again to the rescue :(
I replied with a link to wikipedia. Let's see if anything changes.

jasonp
jasonp is offline   Reply With Quote
Old 2006-07-08, 03:36   #4
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

67168 Posts
Default

Quote:
Originally Posted by jasonp
I replied with a link to wikipedia. Let's see if anything changes.
The comment was deleted not long after I posted it. So the current project is once again just a test, and the project author has better things to do than make good use of volunteers' time.

jasonp

Last fiddled with by jasonp on 2006-07-08 at 03:37
jasonp is offline   Reply With Quote
Old 2006-07-12, 02:26   #5
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2·3·19·31 Posts
Default

Quote:
Originally Posted by jasonp
The comment was deleted not long after I posted it. So the current project is once again just a test, and the project author has better things to do than make good use of volunteers' time.
Correction: my suggestion was considered.

jasonp
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Which programming language i shall learn? kakos22 Programming 4 2010-08-12 12:02
What every American should be made to learn about garo Soap Box 18 2009-09-07 10:06
Would like to learn the math behind the factoring programs. jasong Factoring 18 2006-06-11 01:37
Need to learn how to edit, and make from scratch, NewPGen files. jasong Software 2 2006-05-28 21:16
How did you learn about the project? Citrix Prime Sierpinski Project 11 2005-10-02 20:39

All times are UTC. The time now is 00:52.

Sat Feb 27 00:52:01 UTC 2021 up 85 days, 21:03, 1 user, load averages: 2.79, 2.69, 2.87

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.