HDU 2824
来源:互联网 发布:在b站做网络直播有延迟 编辑:程序博客网 时间:2024/05/19 15:44
【题目分析】
欧拉函数
【代码】
#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <algorithm>using namespace std;long long phi[3000001],pri[3000001];int top=0,l,r;inline void init(){ for (int i=2;i<=3000000;++i) { if (!phi[i]) pri[++top]=i,phi[i]=i-1; for (int j=1;j<=top&&i*pri[j]<=3000000;++j) { if (i%pri[j]==0) {phi[i*pri[j]]=phi[i]*pri[j];break;} else phi[i*pri[j]]=phi[i]*(pri[j]-1); } }}int main(){ init(); for (int i=2;i<=3000000;++i) phi[i]+=phi[i-1]; while (scanf("%d%d",&l,&r)!=EOF) printf("%lld\n",phi[r]-phi[l-1]);}
0 0
- hdu 2824
- hdu-2824
- hdu 2824
- HDU 2824
- HDU 2824
- HDU 2824
- hdu:2824
- HDU 2824
- 欧拉函数 HDU 1286 HDU 2588 HDU 2824 HDU 4983
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- JS中动态创建元素的三种方法
- 抽象类与接口的思考
- 性能测试工具总结
- resolv.conf中的nameserver
- php基础之常量
- HDU 2824
- 校招第二站-----爱数
- getElmentsByClassName用法
- 为什么匿名内部类和局部内部类只能访问final变量
- Js文件中调用其它Js函数的方法
- eclipse安装WindowBuilder
- 以ThreadStart方式实现多线程
- iOS 简单播放音效
- 了解 <script> 元素以及那些似曾相识但又不惹人注意的xxx