向量的应用——完数与盈数

#include <iostream>
#include <cstdio>
#include <vector>
  
using namespace std;

vector<int> numberE;            //由于完数与盈数数量未知，采用vector这样变长数组
vector<int> numberG;

int sum(int x){
    int sum=0;
    for(int i=1;i<x;i++)        //得出数x的该因子(从1开始)，并将因子累加到sum中
        if(x%i==0)
            sum +=i;
    return sum;
}

int main(){
    for(int i=2;i<=60;i++){    
        if(i==sum(i))            //一个数如果恰好等于它的各因子子和，如：6=3+2+1，则称其为“完数”
            numberE.push_back(i);
        else if(i < sum(i))        //若因子之和大于该数，则称其为“盈数”。
            numberG.push_back(i);
    }
    printf("E: ");
    for(int i=0;i<numberE.size();i++)
        printf("%d ",numberE[i]);
    printf("G: ");
    for(int i=0;i<numberG.size();i++)
        printf("%d ",numberG[i]);
    return 0;
}