Software Listing of Author : "Kim Walisch"

primesieve uses the segmented sieve of Eratosthenes with wheel factorization, this algorithm has a complexity of operations and uses space.

Segmentation is currently the best known practical improvement to the sieve of Eratosthenes. Instead of sieving the interval [2, n] at once one subdivides the sieve interval into a number of equal sized segments that are then sieved consecutively. Segmentation drops the memory requirement of the sieve of Eratosthenes from to . The segment size is usually chosen to fit into the CPU's fast L1 or L2 cache memory which significantly speeds up sieving. A segmented version of the sieve of Eratosthenes was first published by Singleton in 1969 [1], Bays and Hudson in [2] describe the algorithm in more detail.

Wheel factorization is used to skip multiples of small primes. If a kth...

  • Platform: Windows 7, WinOther, WinVista

primesieve is a free software program and C++ library that uses a highly optimized implementation of the sieve of Eratosthenes to generate prime numbers and prime k-tuplets (twin primes, prime triplets, ...) in order up to 2^64 maximum.

  • Platform: WinOther

primesieve x64 uses the segmented sieve of Eratosthenes with wheel factorization, this algorithm has a complexity of operations and uses space.

Segmentation is currently the best known practical improvement to the sieve of Eratosthenes. Instead of sieving the interval [2, n] at once one subdivides the sieve interval into a number of equal sized segments that are then sieved consecutively. Segmentation drops the memory requirement of the sieve of Eratosthenes from to . The segment size is usually chosen to fit into the CPU's fast L1 or L2 cache memory which significantly speeds up sieving. A segmented version of the sieve of Eratosthenes was first published by Singleton in 1969 [1], Bays and Hudson in [2] describe the algorithm in more detail.

Wheel factorization is used to skip multiples of small primes. If a...

  • Platform: Win7 x64, WinOther, WinVista x64
New Reviews

Print Inspector

Whether you are using a printer connected to your local desktop computer or a print server sometimes you need to see whats going on in your printer by having a close look at the print jobs sent by the users. Print Inspector is such type software ...


Disk Genius

Disk Genius was formerly known as Partition Guru which is an all-in-one solution for disk partition management, data recovery and disk repairing. It can recover lost files from partition, backup and restore partition table, clone partition or clone ...


Safe In Cloud

It is quite difficult to find any computer users nowadays who do not need to use the web, for any purpose. Whether it is for education or entertainment, the web is your best resource. You also need to use various online services for banking, ...


PictBear

Nowadays, a majority of PC users resort to digital image editing once in a while. It may be required for retouching image captured in smart phones or for creating an album in Facebook. For some people, tinkering with digital images is a pastime too. ...


Panda Cloud Cleaner

PC security has become a tricky and complicated subject both for home users and network supervisors, with complexity and risk factors multiplying over the years. Using a single antivirus app may not be enough anymore. That explains why many users ...


SnapCrab

Nearly every PC users need to take screenshots from time to time, whether it is for personal or professional needs. While using the basic Windows screenshot capture method is available, it is not adequate for everyone. When you want to capture ...


BitKiller

Dealing with various types of data efficiently holds the key to success in any computing task. Apart from generating new data and modifying existing files, it becomes necessary to delete existing files at times. While most users resort to using ...


New Downloads

@SwIt Printfil

Print from DOS, Unix, Linux to
Windows printers: USB, GDI,
PDF, e-mail, network, IP, fax.
Capture LPT1:-LPT9: & ...

ExtraMAME

A small MS Windows compatible
game GUI wrapper for MAME, the
Multiple Arcade Machine
Emulator authored by Nicola
Salmoria ...

RationalPlan Single Project

RationalPlan Single Project is
a project management software
covering the project
management areas starting with
WBS ...

Pixillion Premium Edition

Pixillion Premium Edition is
perfect for converting your
image files for posting on the
web, emailing to friends, or
...

Express Scribe Pro Edition

Express Scribe Pro Edition
helps typists by installing on
the user\'s computer and
connecting to a transcription
foot ...

AllMyNotes Organizer
Portable

This is simply the most
advanced software to keep all
private info securely
encrypted on USB drive, worry
free. Simply ...

Crescendo Music Notation
Free for Mac

Crescendo Free is a simple and
intuitive way to create
musical compositions.
Crescendo allows you to
create, save and ...

IHDP InHouse Digital
Publishing Win/Mac

Digital Publishing Software
Lifetime License- IHDP Page
Flip Software Solution. Take
PDF file and turn it into an
online ...

BestCrypt Container
Encryption

To protect your privacy,
comply with regulations and
prevent data breaches,
BestCrypt delivers
\'on-the-fly\' data ...

Dr.Web Katana

Dr.Web KATANA - Kills Active
Threats And New Attacks. A
non-signature anti-virus.
Combats threats that are
brand-new and ...