![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 91
wancong3
这个作者很懒,什么都没留下…
展开
-
欧拉函数
文章目录概念欧拉函数的公式欧拉函数的计算欧拉函数的性质概念欧拉函数φ(n)φ(n)φ(n)描述的是小于等于n的正整数2中与n互质的个数。先回顾一下互质的定义,互质是指两个正整数的最大公约数为1。所以不难得出,1和任何正整数互质;除1外任何正整数和它自己不可能互质;nnn和n+1n+1n+1互质。另外,除φ(1)=1φ(1)=1φ(1)=1外,欧拉函数满足φ(n)≤n−1φ(n)≤n-1φ(n)...原创 2020-02-29 08:39:49 · 1284 阅读 · 0 评论 -
寻找1-n范围内的质数--埃拉托斯特尼筛法和线性筛法
文章目录埃(埃拉托斯特尼)筛思想步骤线性筛思想真正的线性筛时间测试对“线性”的讨论埃(埃拉托斯特尼)筛思想质数的倍数一定不是质数。这个人人都会,超级简单。步骤找1-n范围内的质数。0、首先,2是质数,i = 21、如果i是质数(标记为0),令j = i,转到第2步;否则直接转到第3步2、i * j一定不是质数,将其标记为1。j++。重复此步骤,直到i * j > n3、i+...原创 2020-02-28 15:08:05 · 823 阅读 · 0 评论