Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Factoring Repository

Introduction

Just a varied bunch of programs that either directly factors numbers or assists with the process.

Contents

  • WheelTF.c -- A simple factoring program that illustrates the wheel trial division method.
  • fermat.c -- Super simple implementation of Fermat's factoring algorithm.
  • rho.c -- Super simple implementation of Pollard's Rho factoring algorithm.
  • eratosthenes.c -- Straightforward implementation of the Sieve of Eratosthenes with 1 bit per number.
  • prime_range.c -- Print a range of prime numbers.
  • prime_range2.c -- Faster version of prime_range.c if not printing the whole range starting from 0.

License

Public Domain

About

Factoring Numbers

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages