C++：求区间内最大的因子和

问题：输入正整数start和end，找出从start到end这一区间段内哪一个数n的因子和最大，并将该n及其因子和maxSum作为结果输出。

输入：当start=10，end=15时

输出：所求的n应该为12，而maxSum应该为16。

代码：

#include
using namespace std;
int main()
{
    int start,end,maxsum=0;
	cin>>start>>end;
	int i = start,temp = 0;
   //在区间[start，end]内，逐个计算
	for(; i <= end; i++)
	{
		int sum=1;
        //求因子和
		for(int j = 2; j <= i / 2; j++)
		{
			if(0 == i%j)
			{
				sum+=j;
			}
		}
		if(sum > maxsum)
		{
			maxsum = sum;
			temp = i;
		}
	} 
	cout< 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5635077.html