AminetAminet
Search:
84782 packages online
About
Recent
Browse
Search
Upload
Setup
Services

misc/math/YaYaSieve_Src.lha

Mirror:Random
Showing: m68k-amigaos icongeneric icon
No screenshot available
Short:Fast Sieve of Eratosthenes Prime Test
Author: allenbrand at nucleus.fr
Uploader:allenbrand nucleus fr
Type:misc/math
Version:1.3
Architecture:m68k-amigaos
Date:1997-07-09
Download:misc/math/YaYaSieve_Src.lha - View contents
Readme:misc/math/YaYaSieve_Src.readme
Downloads:534

     -----------------------------------------------------------------
     -----------------------------------------------------------------

After several mail with Dirk, I think I reached my own limit.  I decided to
include the sources. I won't try to improve them, because I don't know how.

            I will be interested if someone else could succeed.

Thanks to Dirk Held. 

     -----------------------------------------------------------------
     -----------------------------------------------------------------

                       (The Fastest Sieve Program :)

On  my  system  (A4k40+FPU+MMU,25  MHz,  16  MB  RAM)  it tests primes upto

240.000.000 in 234 seconds
 10.000.000 in LESS than 10 seconds,
  1.000.000 in 0.8 second

     -----------------------------------------------------------------

Usage: Primes NUMBER/N DISPLAY/S TEST/S

	DISPLAY : Display all the primes until NUMBER

	TEST : FAST Prime test for NUMBER

     -----------------------------------------------------------------

YAcalcPrimes  is  completely  written  in  Amiga  C.   The amiga version is
compiled with SAS/C 6.57.  This Program runs on every Amiga with Kick 2.0

It  is  strictly  ALLOWED  to  produce  any YASieve-like program without my
permission  :).  (But who really cares about it ?  Proggis like these are`n
usefull  to  factorise  LARGE  numbers  (i.e.   100 or more digits), so why
bother.  Try KillPrime on Aminet instead.

     -----------------------------------------------------------------


Contents of misc/math/YaYaSieve_Src.lha
 PERMSSN    UID  GID    PACKED    SIZE  RATIO     CRC       STAMP          NAME
---------- ----------- ------- ------- ------ ---------- ------------ -------------
[generic]                  740    1692  43.7% -lh5- 290a Jul  5  1997 YaYaSieve.ReadMe
[generic]                  286     505  56.6% -lh5- 9df6 Jul  5  1997 YaYaSieve/SCOPTIONS
[generic]                 1131    1640  69.0% -lh5- b884 Jul  5  1997 YaYaSieve/YaYaSieve
[generic]                 1312    3314  39.6% -lh5- abbf Jul  5  1997 YaYaSieve/YaYaSieve.c
---------- ----------- ------- ------- ------ ---------- ------------ -------------
 Total         4 files    3469    7151  48.5%            Jul  8  1997
Page generated in 0.02 seconds
Aminet © 1992-2024 Urban Müller and the Aminet team. Aminet contact address: <aminetaminet net>