QuadraticSieve command not found

In this troubleshooting guide we learn how to fix QuadraticSieve command not found error message

Introduction

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

QuadraticSieve: command not found

or when using sudo you get the following error message

sudo: QuadraticSieve: command not found

Solutions to QuadraticSieve: command not found

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

In Ubuntu QuadraticSieve is provided by flintqs package.

flintqs is:

This package includes William Hart’s program to find prime factors of large integers (at least forty digits).

It does so using highly optimized multi-polynomial quadratic sieve.

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

sudo apt-get -y install flintqs

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

You can also use apt command to install flintqs.

sudo apt -y install flintqs

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

sudo aptitude install flintqs

Summary

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