http://acm.hdu.edu.cn/showproblem.php?pid=1406

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。

本题的任务是判断两个正整数之间完数的个数。

今天做的这题也是昨天的那题同样的思想，用类似筛选素数的方法计算因子的和。

#include<cstdio>

const int MAXN=10000+2;

const int N=MAXN>>1;

int sum[MAXN]={0};

int main()

{

	for(int i=2;i<N;i++)

		for(int k=i+i;k<MAXN;k+=i)

			sum[k]+=i;

	int T;

	scanf("%d",&T);

	int a,b;

	while(T--)

	{

		scanf("%d%d",&a,&b);

		if(a>b)

		{

			int temp=a;

			a=b;

			b=temp;

		}

		int cnt=0;

		for(int i=a;i<=b;i++)

		{

			if(sum[i]==i-1)    //因为我数组一开始都是0，而因子包含1

				cnt++;

		}

		printf("%d\n",cnt);

	}

	return 0;

}

最新文章

1. Consul 服务注册与服务发现
2. jq size()与length的区别
3. css（一）
4. ASP.NET 页面间传递参数的方法
5. 寻找子域名的IP段
6. 如何实现EndNote中的PDF批量导出
7. jsrender-for循环中访问父属性
8. Open vSwitch
9. leetcode 6
10. Go时间戳和日期字符串的相互转换
11. SQLServer游标详解
12. code force 424 A - Office Keys
13. Glance 镜像服务群集
14. 2018 C++ Teaching Assistant Summary
15. java -相关技术
16. /proc/diskstats
17. SpringBoot------连接MySQL报错:The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized
18. Java解决异常之try、catch、finally、throw、throws&log4j记录日志步骤
19. TRIE 字典树 前缀紧急集合！
20. 07：vue定义路由

热门文章

1. Sparse Coding: Autoencoder Interpretation
2. hello world! hello cnbog
3. readonly&&declare&&unset &&export&&env环境变量
4. 72.挖掘CSDN密码到链表并统计密码出现次数生成密码库
5. IE中实现placeholder
6. Day4上午解题报告
7. activity 接回返回值
8. go-web编程之处理xml
9. Atcoder At Beginner Contest 068 D - Decrease (Contestant ver.)
10. Windows下多个Mysql实例配置主从