rem  >  pgms.prime.sieve.siev89/11a.primIntnet  ,  17.05.97


From    : DON MCDONALD                          Number    : 43,946 of 43,946
To      : ALL                                   Date      : 17/05/97 14:17
Subject : Re: list of prime numbers on internet Reference : 43,930
Read    : No (0 replies)                        Private   : No
Conf    : 325 - sci.math

From: don.mcdonald@welcom.gen.nz 
Newsgroups: sci.math,  comp.sys? acorn. 
Subject: Re: list of prime numbers on internet 
Date: 17.05.97  13:26  pm. 
 
steiner@math.bgsu.edu (Ray Steiner - Bowling Green State University) 
 wrote:  Fri, 16 May 1997 
 
References: <steiner-1605971654180001@steiner.bgsu.edu> 
References: <5lhrdr$7sg@ns2.spectra.net> 
 
# In article <5lhrdr$7sg@ns2.spectra.net>, schmits@spectra.net (Timothy  
# Schmits) wrote: 
#  
# > Does anyone know where there is a list of prime numbers on the 
# > internet, and possibly a program that can do prime factorization?  -- 
# > Tim 
# Try getting a copy of PARI to do the latter!
# Regards, 
# Ray Steiner 
 
Timothy 
A short prime program is usually the way to go. 
Download from local bulletin board. 
(I am curious why you need a / many prime/s ..?  ) 
 
My prog Siev7/8913.basicV 
for Acorn Archimedes finds 
(least prime factor skipping cases 2 .. 13) 
of all positive integers up to 900 million 
= (2.3.5.7.11.13)^2. 
 
Calculates and displays all 78,498 primes up to 1 million 
in 3min 15s.   (Archimedes A4000 computer.) 
 
Alternatively, prints primes plus least prime factor of composites. 
OPTION.  Save data to disk. 
 
Repeats from primes in any interval [2310n, 2310(n+1)], etc. 
 
Pari GP is good. 
A maths research calculator. 
? What does Pari GP stand for. 
? Can Pari GP do permutations and combinations.? 1000 nCr 500, y/n 
 
I have another of my progs "SeriCalc4.basicV" for general 
calculations (Acorn Archimedes), which can. 
Sericalc4 has 40 functions ,  Including next primes, 
divisors, abundants,  number theory..., Poisson distribution.. 
 
I do not have enough RAM to calculate quantities of 
primes up to 2^31-1 = 2E9, 
except nextprim.qbas  (Published in sci.math April 97. see below.) 
 
*Next_primes* uses trial division which is only good for 
a few primes starting anywhere e.g. 1E9. 
n.b.  6 seconds for next prime at highest level. (2E9.) 
-- 
don.mcdonald@welcom.gen.nz 
 
from:  don.mcdonald@welcom.gen.nz 
to: all 
newsgroups: sci.math 
subject: next prime Qbasic source                    # 
reference: sorry' for posting long list of primes.    # 
date:  28.04.97 20:48                                  # 
 
*basic 
ARM BBC BASIC V version 1.05 (C) Acorn 1989 
 
>LOAD"nxtprime" 
>LIST 
PRINT "pgms.prime.sieve.siev89/11a.nxtprime/qbas" 
PRINT "next primes -- trial division. Quickbasic etc." 
PRINT "by Don.McDonald@welcom.gen.nz,  28.04.97" 
... 

