[信息与未来 2010] 因子求和

题目描述

已知一个正整数 n（20<=n<=1000000，请你编写程序求出该数的全部因子（不包括 1）的和。

输入格式

一个整数，N

输出格式

一个整数（因子和）

输入输出样例

输入#1

24

输出#1

35

代码

#include <bits/stdc++.h>
using namespace std;
bool r(int a){
    for(int i=2;i<=a/2;i++){
        if(a%i==0) return 0;
    }
    return 1;
}
int main(){
    int n,cnt=0;
    cin>>n;
    for(int i=2;i<n;i++){
        if(n%i==0) cnt+=i;
    }
    cout<<cnt;
    return 0;
}