自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

scyjcp的专栏

博客等级

码龄18年

10
原创

27
点赞

2
收藏

22
粉丝

关注

私信

热门文章

分类专栏

最新评论

线性筛选素数和线性筛选欧拉函数【bzoj2190]
正汰: 格式好看点哦~QaQ
线性筛选素数和线性筛选欧拉函数【bzoj2190]
正汰: [code=cpp] #include<stdio.h> #include<string.h> #define M 1000 int prime[M/3],phi[M]; bool flag[M]; void get_prime() { int i,j,k; memset(flag,false,sizeof(flag)); k=0; for(i=2;i<M;i++) { if(!flag[i]){ prime[k++]=i; phi[i]=i-1; } for(j=0;j<k&&i*prime[j]<M;j++) { flag[i*prime[j]]=true; if(i%prime[j]==0) { phi[i*prime[j]]=phi[i] * prime[j]; break; } else phi[i*prime[j]]=phi[i] * phi[prime[j]]; } } } int main() { get_prime(); for(int i=1;i<100;i++)printf("%2d:%2d\n",i,phi[i]); } [/code]

DP

关注

关注数：文章数：2 文章阅读量：710 文章收藏量：2

作者: scyjcp

这个作者很懒，什么都没留下…

展开

专栏收录文章