/GoldbachConjecture

Goldbach Conjecture: a study on one of the oldest and best-known unsolved problems in all of mathematics.

Primary LanguageC

Goldbach Conjecture

A Study on one of the Oldest and Best-known Unsolved Problems in all of Mathematics

Description

The goal of this project is to study Goldbach's conjecture for integer pairs greater than 4 x 10^18, with the help of the C Language and the GNU Multi-Precision Library. The conjecture states that each pair number greater than 2 can be expressed by the sum of two prime numbers. Our implementation was able to confirm Goldbach's statement for the range of values tested.

Repository Structure

\docs - contains the written report on the study conducted and some additional resources

\src - contains the source code, written in C

Authors

The authors of this repository are Filipe Pires and João Alegria, and the project was developed for the Algorithms and Data Structures Course of the licenciate's degree in Informatics Engineering of the University of Aveiro.

For further information, please read our report or contact us at filipesnetopires@ua.pt or joao.p@ua.pt.