![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 94
Vajackye
花狮学计算机的菜鸟一枚
展开
-
约数的相关算法
其中约数之和可转化为等比数列。原创 2024-02-07 20:09:05 · 864 阅读 · 0 评论 -
质因数的相关算法
优化原理(见代码注释处):对于一个数x,若是合数,则必可以拆分为2。定义在所有正整数上的函数称为算术函数。积性函数的和函数,也是积性函数。,称为积性函数(乘性函数)朴素筛法(埃氏筛法)求素数。对任意两个互素的正整数。,则表示该数x是质数。如果对任意两个正整数。即通过暴力算法求质数。原创 2024-02-07 19:17:44 · 849 阅读 · 0 评论 -
欧拉相关定理的运用
欧拉函数定义:设n是一个正整数,欧拉函数。为1~n的所有与n互素的数的个数。:设p和q是互素的正整数,则。:设n为正整数,那么。原创 2024-02-07 17:49:28 · 616 阅读 · 0 评论