XTU OJ 1396
#include<stdio.h>
int num[1000007];
int a [1000007];
const int p=1000001;
/*
2
1 2
1 1000000
*/
int main()
{for(int i=2;i<p/i;i++){if(!num[i]){
// a[i]=1;for(int j=i*i;j<=p;j+=i) num[j]=1;//打上合数; }}for(int i=2;i<=p;i++){if(!num[i]){a[i]=1;for(int j=1;j*i<=p;j++){a[j*i]=a[i]+a[j];}}}for(int i=1;i<=p;i++) a[i]+=a[i-1]; int k;scanf("%d",&k);while(k--){int A,b;scanf("%d %d",&A,&b);printf("%d\n",a[b]-a[A-1]);}return 0;
}
XTU OJ 1396相关推荐
- XTU OJ 1324 Hash
XTU OJ 1324 Hash Hash 题目描述 H a s h Hash Hash是一种很常用的数据结构,Hash技术的关键在于Hash函数的选取. 一种常用整数的 H a s h Hash H ...
- XTU OJ 1375 Fibonacci
XTU OJ 1375 Fibonacci 题目描述 小明非常喜欢FibonacciFibonacciFibonacci数列,数列为 f1=1,f2=2,fn=fn−1+fn−2f_1=1,f_2=2 ...
- XTU OJ 1355 Euler‘s Totient Function(欧拉函数)
XTU OJ 1355 Euler's Totient Function(欧拉函数) 题目描述 对于整数n,定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n,并与n互质的整数的个数,比如6,比它小的和它互质 ...
- 质因数分解唯一定理(XTU OJ)
今年的oj 很有几道题用到了,这里介绍一下 质因数分解(唯一分解定理) 基本概念: 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数. 分解质因数只针对合 ...
- XTU Oj 128
Rotate 题目描述 一个4×4的矩阵,我们可以把矩阵看成内外两圈,我们可以把外圈按顺时钟或者逆时钟转动,每次转动90度. 我们想得到一个2×2的子矩阵,使得这个子矩阵4个元素的累加和最大.请问最大 ...
- XTU OJ 1359 字符频度
淦啊,好久不写memset都忘记怎么写了,调了半天QAQ #include<stdio.h> #include<string.h> char a[1005]; int alp[ ...
- xtu oj 1375斐波纳契
题目描述 小明非常喜欢斐波纳契数列,数列为f1=1,f2=2,fn=fn−1+fn−2.小明想知道对于一个整数n,使得n=fi+fj+fk的组合有多少种?比如5=1+1+3或者5=1+2+2,有2种. ...
- XTU—OJ 1258矩阵
矩阵 题目描述 编写一个程序,将1~n2按行依次填入n×n的矩阵,执行若干条行或者列的循环移动的指令,再将数字按行依次取出. 指令如下: 指令 含义 L x y x行循环左移y次 R x y x行循环 ...
- XTU OJ 1397 Patchouli的金字塔
题目描述 Patchouli想要绘制一个金字塔.金字塔的图案由n个正三角形和倒三角形堆叠而成,具体的绘制方法如下: 每个三角形由*,/,\和-组成,分别代表三角形的顶点和三条边. 第一行只包含一个正三 ...
- xtu oj Patchouli的金字塔
Patchouli想要绘制一个金字塔.金字塔的图案由n个正三角形和倒三角形堆叠而成,具体的绘制方法如下: 每个三角形由*,/,\和-组成,分别代表三角形的顶点和三条边. 第一行只包含一个正三角形,其余 ...
最新文章
- Android复制Assets目录下的文件到/data/data目录
- 400 多页的 Java 面试笔记,各个公司面试真题!
- zabbix学习笔记(4)
- 移动前端开发基础与优化
- Eclipse导入类库【Java】
- 软考信息系统项目管理师_信息化与信息系统3_软件工程_新一代信息技术---软考高级之信息系统项目管理师005
- 人之间的尊重是相互的_人与人之间,尊重很重要
- Jquery Cookbook摘要之使用上下文参数
- android之NDK version was not found
- andr实现微信小程序抓包
- javassist文档
- 魔兽世界用宏显示服务器时间,魔兽世界宏命令全表
- 最完整的国内手机号段
- 软件设计师——Week 2
- 自动化如何影响到你?传统5天工作制或成过去
- 最新个人发卡网系统源码-全开源版
- dbt2 mysql_mysql dbt2 benchmark Centos6下安装配置
- python自学多久能精通-python多久可以精通
- APFS 强在哪里?
- 英语厉害的人,90%都做对了这件事!年薪百万大神一句话揭穿英语学习真相!...
热门文章
- 网易公开课与网易云课堂的区别
- (全网最全)律师如何有效获得案源?新律师开拓案源的方法有哪些?
- Tecplot 10 将输入的多个plt文件做成动画 :
- chrome谷歌浏览器任务栏图标变白色解决方法
- android listener使用实例,如何使用lambda表达式/缩短onclicklisteners android studio(示例代码)...
- ANC 调试 Performance
- 快速解决杰奇网站模块出现This function is not valid!的问题
- python求解方程组_NumPy线性方程组求解
- 微信公众号80端口映射详解(一)
- php 七牛云 视频加水印