欧拉函数筛选模板,转自http://www.cnblogs.com/handsomecui/p/4755455.html
来源:互联网 发布:2016网络流行歌曲试听 编辑:程序博客网 时间:2024/05/16 04:37
欧拉函数
筛选模板:求[1,n]之间每个数的质因数的个数
#define size 1000001
int euler[size];
void Init()
{
memset(euler,0,sizeof(euler));
euler[1]=1;
for(int i=2;i<size;i++)
if(!euler[i])
for(int j=i;j<size;j+=i)
{
if(!euler[j])
euler[j]=j;
euler[j]=euler[j]/i*(i-1);//先进行除法是为了防止中间数据的溢出
}
}
阅读全文
0 0
- 欧拉函数筛选模板,转自http://www.cnblogs.com/handsomecui/p/4755455.html
- OSSchedLock()函数透析 转自:跳跳盆盆——博客园http://www.cnblogs.com/pengwangguoyh/p/4446024.html
- linux/unix僵尸进程(转自http://www.cnblogs.com/newpanderking/p/3784328.html)
- 机器学习、计算机视觉有关书籍--转自http://www.cnblogs.com/xmphoenix/p/3683870.html
- 转自博客园:http://www.cnblogs.com/txw1958/p/wechat-tutorial.html
- 大型网站架构学习笔记(转自http://www.cnblogs.com/xrq730/p/4954152.html)
- mysql事务和锁InnoDB(转自http://www.cnblogs.com/zhaoyl/p/4121010.html)
- Qt之QCUSTOMPLOT绘图(转自http://www.cnblogs.com/yingjiehit/p/3988701.html)
- 图像的矩特征(转自http://www.cnblogs.com/pengkunfan/p/3998921.html)
- grep, sed 与 awk 转自 http://www.cnblogs.com/moveofgod/p/3540575.html
- Linux常用命令(转自:http://www.cnblogs.com/laov/p/3541414.html)
- Unity3d跨平台原理 转自 http://www.cnblogs.com/wonderKK/p/4095632.html
- Zookeeper的功能以及工作原理 (转自:http://www.cnblogs.com/felixzh/p/5869212.html)
- FCN网络的训练 -- 转自http://www.cnblogs.com/xuanxufeng/p/6243342.html
- 浅谈JavaScript、ES5、ES6 ,,转自http://www.cnblogs.com/lovesong/p/4908871.html
- python数据类型详解(转自:http://www.cnblogs.com/linjiqin/p/3608541.html)
- mongodb中的副本集搭建实践(转自:http://www.cnblogs.com/visionwang/p/3290435.html)
- PHP程序员要看的书单 转自http://www.cnblogs.com/piwefei/p/6900491.html
- java如何进行excel的导入导出
- 进程和线程的区分
- 深度学习--概率图模型(一)
- 【精通CSS】CSS代码结构
- 小米4s真机测试运行失败
- 欧拉函数筛选模板,转自http://www.cnblogs.com/handsomecui/p/4755455.html
- 给计算机专业大一新生的一些学习规划建议
- FileZilla Server 使用方法
- 基于TensorFlow打造强化学习API:TensorForce是怎样炼成的?
- (转)Qt Model/View 学习笔记 (五)——View 类
- Scanner使用中缓冲区清空
- 认识 Java Annotation
- Web前端学习时用到的教学博客和网址
- H5面试题---Label的作用是什么?是怎么用的?