mpz_aprcl Icon

mpz_aprcl

MPZ APRCL can prove the primality of numbers, written in C and GMP.

Add a Review
3 Downloads (This Week)
Last Update:
Download mpz_aprcl_v1.2.zip
Browse All Files

Description

This code contains an implementation of the APR-CL primality proving algorithm. It is a conversion of the Java based APRT-CLE written by Dario Alpern, who had written his based on the UBASIC version from Yuji Kida. This version incorporates improvements based on Jason Moxham's APR-CL code, which greatly reduced run-time memory requirements.

mpz_aprcl is meant to be compiled on systems that support C, GMP, and a 64-bit data type. It can prove the primality of numbers up to 6021 digits long.

mpz_aprcl32 is meant to be compiled on systems that support C, GMP, a 32-bit data type, but no 64-bit data type. This project can prove the primality of numbers up to 3827 digits long.

Version 1.1 was posted on 2013/12/27. This new version is around 1.5-2.2x faster and has some bug fixes. Please see the readme.txt file for some more details and a table showing some sample timings to prove various sized numbers prime.

mpz_aprcl Web Site

KEEP ME UPDATED

Other Useful Business Software

Get your Apps to customers 5x faster with RAD Studio. Icon

The easiest and most powerful cross platform development tool available on the market. Start today a 30-Day trial (no credit card needed).

Get your Apps to customers 5x faster with RAD Studio. Icon
RAD StudioTM: Build cross-platform apps ridiculously FAST! Delivering fast and powerful native applications for Windows, Linux, macOS, iOS, Android, cloud and IoT. Rapidly design, build, and run applications optimized for native performance, from a single code base across all platforms. With RAD Studio 10.2 you can securely connect and embed any data, on any tier, in the Enterprise, or cloud.
Write a Review

User Reviews

Be the first to post a review of mpz_aprcl!

Additional Project Details

Registered

2013-07-04

Thanks for helping keep SourceForge clean.

Screenshot instructions:
Windows
Mac
Red Hat Linux   Ubuntu

Click URL instructions:
Right-click on ad, choose "Copy Link", then paste here →
(This may not be possible with some types of ads)

More information about our ad policies
X

Briefly describe the problem (required):

Upload screenshot of ad (required):
Select a file, or drag & drop file here.

Please provide the ad click URL, if possible:

Get latest updates about Open Source Projects, Conferences and News.

No, Thank you