Loading ...
Sorry, an error occurred while loading the content.
 

Please, can you tell me how much...

Expand Messages
  • FILIPPO GIORDANO
    Please, can you tell me how much prime numbers since 2... a) up to 2.805.625? b) up to 2.845.969? c) up to 25.715.041? d) up to 26.574.025? Filippo. [Non-text
    Message 1 of 3 , Jan 26, 2002
      Please,
      can you tell me how much prime numbers since 2...
      a) up to 2.805.625?
      b) up to 2.845.969?

      c) up to 25.715.041?
      d) up to 26.574.025?

      Filippo.


      [Non-text portions of this message have been removed]
    • djbroadhurst
      Dear FILIPPO GIORDANO There are 203,750 primes less than or equal to 2,805,625. There are 206,508 primes less than or equal to 2,845,969. There are 1,607,781
      Message 2 of 3 , Jan 26, 2002
        Dear FILIPPO GIORDANO

        There are 203,750 primes less than or equal to 2,805,625.
        There are 206,508 primes less than or equal to 2,845,969.
        There are 1,607,781 primes less than or equal to 25,715,041.
        There are 1,658,165 primes less than or equal to 26,574,025.

        http://www.math.Princeton.EDU/~arbooker/nthprime.html
      • Phil Carmody
        ... 1) http://www.math.princeton.edu/~arbooker/nthprime.html 2) Somehow find or generate all primes
        Message 3 of 3 , Jan 27, 2002
          On Sat, 26 January 2002, "FILIPPO GIORDANO" wrote:
          > Please,
          > can you tell me how much prime numbers since 2...
          > a) up to 2.805.625?
          > b) up to 2.845.969?
          >
          > c) up to 25.715.041?
          > d) up to 26.574.025?

          1) http://www.math.princeton.edu/~arbooker/nthprime.html
          2) Somehow find or generate all primes <1700 (first problem) or <5100 (seond problem). Then remove all multiples of those primes in each of those ranges. Every number left must be prime as you can't have 2 factors larger than the square root.

          Phil

          Don't be fooled, CRC Press are _not_ the good guys.
          They've taken Wolfram's money - _don't_ give them yours.
          http://mathworld.wolfram.com/erics_commentary.html


          Find the best deals on the web at AltaVista Shopping!
          http://www.shopping.altavista.com
        Your message has been successfully submitted and would be delivered to recipients shortly.