完数 &&http://acm.hdu.edu.cn/showproblem.php?pid=1406-优快云博客

本文提供了一种高效求解10000以内的完数的方法，并通过代码实现验证了该方法的有效性。介绍了完数的概念及求解思路，展示了具体的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求10000以内的完数，打表即可。。。

AC代码：

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<cmath>
#define N 10005
using namespace std;
bool vis[N]={1,1};
int prime[N];
/*void fun()
{
//is_prime筛法求素数	
	int res=0;
	int m=sqrt(N+0.5);
	for(int i=2;i<=m;++i)
		if(!vis[i])
		{
			prime[res++]=i;
			for(int j=i*i;j<=N;j+=i)
				vis[j]=1;
		}
		for(int i=6;i<=N;++i)
		{
			if(!vis[i]) continue;
			int ans=i;
			long long sum=1;
			for(int j=0;j<=sqrt(i+0.5)&&ans>=prime[j]&&prime[j]>0;++j)
			{
				if(ans%prime[j]==0)
				{
					long long cnt=1,s=1;
					while(ans%prime[j]==0)
					{
						s*=prime[j];
						cnt+=s;
						ans/=prime[j];
					}
					sum*=cnt;
				}
				if(!vis[ans]) sum*=(ans+1);
				 if(sum>i) break;
			}
			if(sum==2*i) cout<<i<<endl;
		}
}*/
int s[]={6,28,496,8128};
int main()
{
	//fun();
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		int sum=0;
		for(int i=0;i!=4;++i)
			if(s[i]>=a&&b>=s[i]||a>=s[i]&&b<=s[i]) sum++;
		printf("%d\n",sum);
	}return 0;
}

在打表时一定要注意剪枝，即剪去明显不符合要求的情况（这个一定要多思考，考虑完全）。。。。。