蓝桥杯算法训练VIP-完数-题解(Java代码)

题目说是数字的因子相加，可以想到，素数的因子是1和自己本身，1+自己本身肯定不等于自己，然后，素数都是奇数（除了2），所以可以把所有奇数给剪掉，直接计算偶数。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt(),sum=0;
        for (int i = 1; i <=num/2 ; i++) 
            if (num%i==0){sum+=i;}
        System.out.println(sum==num?"yes":"no");
    }
}