Question

C++编程解决数学问题，求大神！

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

输入
整数N

输出
一个整数（因子和）。

样例输入
24
样例输出
35

Answer 1

//#include "stdafx.h"//If the vc++6.0, with this line.
#include <iostream>
using namespace std;
int main(int argc,char *argv[]){
	int n;
	cout << "Please enter n(int 19<n<10000001)...\nn=";
	if(!(cin >> n) || n<21 || n>10000000){
		cout << "Input error, exit...\n";
		return 0;
	}
	for(int k=n>>1,sum=0,i=2;i<=k;i++)
		if(n%i==0)
			sum+=i;
	cout << "The result is " << sum << " when n==" << n << endl;
	return 0;
}

运行样例：

Answer 2

#include <iostream>
using namespace std;

int getSum(int x)
{
    int sum = 0;
    for(int i = 2; i < x; ++i)
        //    亦可同时处理除数和商，比较麻烦，但能加快速度 
        if( x%i == 0 )
            sum += i;
    return sum;
}

int main()
{ 
    int N;
    cin >> N;    
    
    cout << getSum(N) << endl;
    return 0;
}