OpenGenus/cosmos

Add Fermat's primality test

Open

#265 opened on Oct 3, 2017

View on GitHubContributor guide
 (1 comment) (1 reaction) (1 assignee)C++ (3,724 forks)batch import
Hacktoberfestadd codenew algorithm

Repository metrics

Stars
 (13,462 stars)
PR merge metrics
 (No merged PRs in 30d)

Description

I would like to add an implementation (in C) of Fermat's primality test to the mathematical-algorithms folder or we can have a separate folder named primality-tests inside the mathematical-algorithms folder in which we can add more primality tests in the future.

Contributor guide

Research direction
Study Fermat's primality test algorithm. Implement it in C using modular exponentiation. Add the implementation to the 'mathematical algorithms' folder, possibly under a new 'primality tests' subfolder.
Tech stack
c
Domain
backend
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
2
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
CGit
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
75