博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1406
阅读量:6611 次
发布时间:2019-06-24

本文共 568 字,大约阅读时间需要 1 分钟。

  hot3.png

需要注意的地方:num1和num2的大小关系不确定。

15103755_f4nz.gif
15103755_AxVa.gif View Code
 
#include " iostream "
using namespace std;
int v[ 10000 ];
void Init()
{
int i,j;
memset(v,
0 , sizeof (v));
for (i = 2 ; i < 10000 ; i ++ )
{
int sum = 0 ;
for (j = 1 ;j <= i / 2 ;j ++ )
{
if (i % j == 0 ) sum += j;
}
if (sum == i) { v[i] = 1 ; }
}
}
int main()
{
int t,a,b;
cin
>> t;
Init();
while (t -- )
{
cin
>> a >> b;
int count = 0 ;
if (a > b)
{
int temp = a;
a
= b;
b
= temp;
}
for ( int i = a;i <= b;i ++ )
{
if (v[i] == 1 ) count ++ ;
}
cout
<< count << endl;
}
return 0 ;
}

转载于:https://my.oschina.net/garyun/blog/602889

你可能感兴趣的文章
ERP程序开发中遇到的六种错误
查看>>
web项目中解决post乱码和get乱码的方法
查看>>
运维堡垒机开发
查看>>
Jquery 获取table当前行内容
查看>>
Android WebView 加载超长 JS 数据
查看>>
企业级应用项目工程介绍
查看>>
设计模式-行为型模式,python 中介者模式
查看>>
C#事件委托概念
查看>>
设备驱动基础0:设备模型之kobject,kset及其关系
查看>>
盘古搜索
查看>>
Cargo java下的自动化部署工具
查看>>
【Persistence Tier using Oracle and JPA】【Assignment】【Day1】
查看>>
【004】◀▶ C#学习(三) - 面向对象编程
查看>>
iOS程序发布测试之获取Tester设备UDID
查看>>
Process Chain\DTP\Infopackage相关的几个table和function module
查看>>
27hibernate_cache_level_1
查看>>
poj 2524 Ubiquitous Religions(最简单的并查集)
查看>>
重装系统
查看>>
嵌入式开发之davinci--- 8148/8168/8127 中的alsa音频pcm g711 和aac 音频格式
查看>>
Java反编译代码分析(一)
查看>>