Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Prime number algorithms #56

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

djtrack16
Copy link

isPrime returns true if a positive integer is prime, false otherwise.

'isCoprime` returns true if the GCD of two positive integers is 1, false otherwise.

totient returns the value of Euler's totient function.

primeFactors returns a list of the prime factors of a given positive integer.

primeFactorsMultiplicity returns a list of tuples that relays the multiplicity of the prime factors.

goldbachNumbers returns the pair of prime numbers that sum up to a given even number, i.e. Goldbach's conjecture.

goldbachCompositions returns a list of tuples that, given an upper and lower bound of positive integers, is every even numbers within that bound and their goldbach numbers.

This is the draft of the PR. If it is OK so far, then I will write tests for all these functions to complete the PR.

Suggestions welcome.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant