问题链接:HDU1406 完数。
问题简述:参见上述链接。
问题分析:
筛选法的原理也是可以用于计算数的因子的。
为了提高速度,打表是必要的。
程序说明:(略)。
AC的C++语言程序如下:
/* HDU1406 完数 */
#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 10000;
int sum[MAXN+1];
void maketable(int n)
{
memset(sum, 0, sizeof(sum));
sum[1] = 0;
int i=2, j;
while(i<=n) {
sum[i]++;
j = i + i; /* j=ki, k>1 */
while(j <= n) {
sum[j] += i;
j += i;
}
i++;
}
}
int main()
{
int n, num1, num2, count, temp;
maketable(MAXN);
cin >> n;
while(n--) {
cin >> num1 >> num2;
// 这里是坑,没有说哪个大
if(num1 > num2) {
temp = num1;
num1 = num2;
num2 = temp;
}
count = 0;
for(int i=num1; i<=num2; i++)
if(i == sum[i])
count++;
cout << count << endl;
}
return 0;
}