[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: ANN: the first million prime numbers in XML format

• From: Dimitre Novatchev <dnovatchev@gmail.com>
• To: "Costello, Roger L." <costello@mitre.org>
• Date: Thu, 5 Jul 2012 16:49:49 -0700

I have had for years even bigger collections of primes and have used
them to solve Project Eulet problems entirely with XSLT.

The first 50 million primes occupy 27MB.

The format is more convenient for XSLT:

  <xsl:variable name="vcountPrimesLT50M" as="xs:integer"
   select="count($vPrimesLT50M)"/>

  <xsl:variable name="vPrimesLT50M" as="xs:integer+"
   select=
"
2,3,5,7,11,13,17,19

,23,29,31,37,41,43,47,53

,59,61,67,71,73,79,83,89

,97,101,103,107,109,113,127,131

,137,139,149,151,157,163,167,173

,179,181,191,193,197,199,211,223

.  .  .  .  .  .


If someone is interested, please ping me and I will make these files available.


Cheers,
Dimitre.

On Thu, Jul 5, 2012 at 1:07 PM, Costello, Roger L. <costello@mitre.org> wrote:
>
> Hi Folks,
>
> I often wondered why mathematics books seem so focused on prime numbers.
>
> Now I know.
>
> Recall what a prime number is: an integer larger than 1 is said to be
> prime if it cannot be written as a product of two smaller positive integers.
>
> Here are some prime numbers: 2, 3, 5, 7, 11, 13.
>
> A number that is not prime is said to be composite. Here are some
> composite numbers: 4, 6, 8, 9, 10, 12.
>
> So every positive integer is either a prime or a composite.
>
> It can be proven that every composite number can be decomposed into a
> product of primes.
>
> Further, there is only one way to factorize a composite number into
> primes. This is called the unique factorization theorem.
>
> So, the building blocks of every integer beyond 1 are primes. In this
> sense the primes from mathematics correspond to the atoms from chemistry and
> deserve the same kind of intense scrutiny.
>
> Neat!
>
> So I created two XML documents, collectively containing the first million
> prime numbers.
>
> The first XML document contains the first 500,000 primes and the second
> XML document contains the 500,001 to 1,000,000 prime numbers:
>
> http://www.xfront.com/first-500000-primes.xml
> http://www.xfront.com/second-500000-primes.xml
>
> Be patient. They are large files (10 MB and 11 MB, respectively)
>
> /Roger
>
> _______________________________________________________________________
>
> XML-DEV is a publicly archived, unmoderated list hosted by OASIS
> to support XML implementation and development. To minimize
> spam in the archives, you must subscribe before posting.
>
> [Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
> Or unsubscribe: xml-dev-unsubscribe@lists.xml.org
> subscribe: xml-dev-subscribe@lists.xml.org
> List archive: http://lists.xml.org/archives/xml-dev/
> List Guidelines: http://www.oasis-open.org/maillists/guidelines.php
>



--
Cheers,
Dimitre Novatchev
---------------------------------------
Truly great madness cannot be achieved without significant intelligence.
---------------------------------------
To invent, you need a good imagination and a pile of junk
-------------------------------------
Never fight an inanimate object
-------------------------------------
To avoid situations in which you might make mistakes may be the
biggest mistake of all
------------------------------------
Quality means doing it right when no one is looking.
-------------------------------------
You've achieved success in your field when you don't know whether what
you're doing is work or play
-------------------------------------
Facts do not cease to exist because they are ignored.
-------------------------------------
I finally figured out the only reason to be alive is to enjoy it.

• Follow-Ups:
  • Re: ANN: the first million prime numbers in XML format
    • From: Dimitre Novatchev <dnovatchev@gmail.com>

• References:
  • ANN: the first million prime numbers in XML format
    • From: "Costello, Roger L." <costello@mitre.org>