ecm command not found

Introduction

When you run more command in linux terminal / console, you get the following error message

ecm: command not found

or when using sudo you get the following error message

sudo: ecm: command not found

Solutions to ecm: command not found

How To Fix ecm: command not found in Ubuntu / Debian / Kali Linux / Raspbian

In Ubuntu ecm is provided by gmp-ecm package.

gmp-ecm is:

gmp-ecm is a free implementation of the Elliptic Curve Method (ECM) for integer factorization.

The original purpose of the ECMNET project was to make Richard Brent’s prediction true, i.e. to find a factor of 50 digits or more by ECM. This goal was attained on September 14, 1998, when Conrad Curry found a 53-digit factor of 2^677-1 c150 using George Woltman’s mprime program. The new goal of ECMNET is now to find other large factors by ecm, mainly by contributing to the Cunningham project, most likely the longest, ongoing computational project in history according to Bob Silverman. A new record was set by Nik Lygeros and Michel Mizony, who found in December 1999 a prime factor of 54 digits using GMP-ECM.

See http://www.loria.fr/~zimmerma/records/ecmnet.html for more information about ecmnet.

This package provides the command line utility.

To fix this problem, we can install more using the command below.

sudo apt-get -y install gmp-ecm

This command might take some time to finish depending on your machine internet connection.

You can also use apt command to install gmp-ecm.

sudo apt -y install gmp-ecm

Or if you have aptitude installed you can use the following command.

sudo aptitude install gmp-ecm

Summary

In this tutorial we learn how to fix ecm command not found error in Ubuntu / Debian / Kali Linux or Raspbian distribution.