document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=902616>Question 902616</A>: <I><SPAN STYLE=\"word-break: break-all;\"> I am trying to run a program that tells me how many prime numbers there are in a range of numbers. I run it in intervals of 10,000 to 100,000. How long would the program take to determine all the prime numbers between 2 and the largest known primes (with about 13 million digits)<BR>\n" );
document.write( "for 10,000 it took 0.494s<BR>\n" );
document.write( "for 20,000 it took 1.100s<BR>\n" );
document.write( "for 30,000 it took 1.965s<BR>\n" );
document.write( "for 40,000 it took 3.149s<BR>\n" );
document.write( "for 50,000 it took 4.579s<BR>\n" );
document.write( "for 60,000 it took 6.305s<BR>\n" );
document.write( "for 70,000 it took 8.108s<BR>\n" );
document.write( "for 80,000 it took 10.343s<BR>\n" );
document.write( "for 90,000 it took 12.560s<BR>\n" );
document.write( "for 100,000 it took 15.091s\r<BR>\n" );
document.write( "\n" );
document.write( "According to what I have now, How would I find the solution? I do understand that this will take a very long time, but how long exaclty </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #547439 by </B><A HREF=/tutors/aboutme.mpl?userid=richwmiller><B>richwmiller(17219)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=richwmiller><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=richwmiller><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=547439\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> plot the points<BR>\n" );
document.write( "use 10 for 10,000 </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );