51nod 1441 士兵的数字游戏
来源:互联网 发布:web前端后端数据交互 编辑:程序博客网 时间:2024/04/26 07:26
素数筛预处理一下就好了。
#include<bits/stdc++.h>using namespace std;void read(int&a){ char ch;while(!((ch=getchar())>='0')&&(ch<='9')); a=ch-'0';while(((ch=getchar())>='0')&&(ch<='9'))a*=10,a+=ch-'0';}inline void prin_d(long long x){ if (x > 9) { prin_d(x / 10); } putchar(x % 10 + '0'); return ;}const long long MAXN=5000500;long long facsum[MAXN],sum[MAXN];int main(){int T,a,b,i,j;memset(facsum,0,sizeof(facsum));sum[0]=sum[1]=0;for(i=2;i<MAXN;i++){if(!facsum[i]){for(j=i;j<MAXN;j+=i){facsum[j]=facsum[j/i]+1;}}sum[i]=sum[i-1]+facsum[i];}read(T);while(T--){read(a);read(b);prin_d(sum[a]-sum[b]);puts("");}}
0 0
- 51nod 1441:士兵的数字游戏
- 51nod-1441 士兵的数字游戏
- 51nod 1441 士兵的数字游戏
- 1441 士兵的数字游戏 51nod
- 51Nod-1441-士兵的数字游戏
- 51nod 1441 士兵的数字游戏【素数筛】
- [51nod-1441]士兵的数字游戏 题解
- 51nod 1441 士兵的数字游戏 (模拟线性筛)
- 51nod 1441 士兵的数字游戏 (素数筛变形)
- 1441 士兵的数字游戏
- 1441 士兵的数字游戏
- 士兵的数字游戏
- 51nod1441 士兵的数字游戏
- 51nod1441 士兵的数字游戏 分解质因子
- 质数筛 51Nod1441 士兵的数字游戏
- 51Nod-1442-士兵的旅行
- [51NOD] 1442 士兵的旅行 [Dinic][最大流]
- 51nod 1442 士兵的旅行(最大流)
- int 和 Integer 的区别
- Unity3D自学笔记——UGUI背包系统(九)装备对HP影响的逻辑及使用药品
- 【LeetCode】329. Longest Increasing Path in a Matrix (Hard)
- 【Day45】php解析xml提示Invalid byte 1 of 1-byte UTF-8 sequence错误的处理方法
- 定时执行php脚本
- 51nod 1441 士兵的数字游戏
- Intellij/AndroidStudio 类图标的含义
- php重启
- 移除 logcat 里的杂项信息
- 412. Fizz Buzz
- Unity3D自学笔记——UGUI 利用遮罩显示3D人物(物体)
- java 堆 栈 方法区的简单分析
- Tensorflow Overfitting过拟合解决方法 Dropput()使用方法
- OJ_1189找零钱