Skip to content

wutongshenqiu/BigInteger

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Welcome to BigInteger 👋

Version

c++ implementation of big integer

Introduction

该仓库用作实现RSA算法的大整数部分

已经实现以及未实现的功能:

✅ 大整数的加减乘除模

✅ 与整型和字符串的互相转换

✅ 不同基底的转换

✅ 快速模幂

✅ 大整数的扩展欧几里得算法

Karatsuba Multiplication

Miller–Rabin primality test

❌ 大素数生成

❌ 速度问题

Author

👤 qiufeng

Show your support

Give a ⭐️ if this project helped you!


This README was generated with ❤️ by readme-md-generator

About

c++ implementation of big integer

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published