数论
用C++讲解数论基础知识
我终将成为你
一个大二的笨蛋大学生,喜欢看点算法 ,打算专攻机器学习。
因为有些颓废,大二上就开始实习,两段实习,中小厂AI算法边角料实习,中大厂产品经理。
感觉上班真累,重新激起学习的欲望。
展开
-
数论————质数C++
1.大于12.从2到n-1没有约数。原创 2023-11-08 23:21:17 · 223 阅读 · 3 评论 -
数论——欧拉函数C++
求一个数的欧拉函数,就是在求该数只因数的基础上引入欧拉公式。欧拉公式是用来求整数1到n中与n互质的数的个数。原创 2024-01-30 14:36:05 · 624 阅读 · 1 评论 -
数论——约数(辗转相除法)C++
这是求最大公约数的常用方法,整数a和b求最大公约数,c为a除以b的余数(c!=0),整体思想就是gcd(a,b)=gcd(b,r),有递归和非递归两种写法,都很简单。利用循环,一个个试,直到sqrt(n);原创 2024-01-11 10:35:38 · 526 阅读 · 0 评论