qq_41814633的博客

先来说一说N方筛素数a[1]=1;for (int i=2;i<=n;i++){ if (a[i]==0) for (int j=2;j<=n/i;j++) a[i*j]=1;}线性筛素数和N方筛素数最大的差别就在于线性筛素数可以同过i%prime[j]来达到线性，其本质的思想就是用最小质因数来筛。为什么一定用的是最小质因数，下文会讲。先...

莫比乌斯反演第二弹(其实欧拉函数的用处还有很多)欧拉函数我们先来认识一下欧拉函数的定义以及递推方法。欧拉函数phi(n)表示的是在1欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些...