HDOJ 1406 完数

HDACM 1406

直接打表解决

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        boolean finish[] = new boolean[10000];
        for (int i = 1; i < finish.length; i++) {
            int sum = 1;
            for (int j = 2; j*j <= i; j++) {
                if (i%j==0) {
                    sum += j+i/j;
                }
            }
            if (sum == i) {
                finish[i] = true;
            }
        }
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n-->0) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int count = 0;
            for (int i = a>b?b:a; i <= (a>b?a:b); i++) {
                if (finish[i]) {
                    count++;
                }
            }
            System.out.println(count);
        }
        sc.close();
    }
}