
数学
文章平均质量分 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 · 1516 阅读 · 0 评论 -
寻找1-n范围内的质数--埃拉托斯特尼筛法和线性筛法
文章目录埃(埃拉托斯特尼)筛思想步骤线性筛思想真正的线性筛时间测试对“线性”的讨论 埃(埃拉托斯特尼)筛 思想 质数的倍数一定不是质数。这个人人都会,超级简单。 步骤 找1-n范围内的质数。 0、首先,2是质数,i = 2 1、如果i是质数(标记为0),令j = i,转到第2步;否则直接转到第3步 2、i * j一定不是质数,将其标记为1。j++。重复此步骤,直到i * j > n 3、i+...原创 2020-02-28 15:08:05 · 946 阅读 · 0 评论