На натуральном отрезке [a,b]...

@aidar9119 · Регистрация: 20.12.2010

Author24 — интернет-сервис помощи студентам

На натуральном отрезке [a,b] найдите и выведите число N с наибольшей суммой своих делителей. Само число и единицу в качестве делителей не учитывать.

valeriikozlov · 22.10.2011, 10:29

Самый простой вариант:

C

#include <stdio.h>
#include <math.h>
int func(int a)
{
    int res=0, i;
    for(i=2; i<=sqrt(a); i++)
        if(a%i==0)
        {
            res+=i;
            if(i*i!=a)
                res+=a/i;
        }
    return res;
}
 
int main(){
    int a, b, i, max_sum, max, tmp;
    printf("a= ");
    scanf("%d", &a);
    printf("b= ");
    scanf("%d", &b);
    max=a;
    max_sum=func(a);
    for(i=a+1; i<=b; i++)
    {
        tmp=func(i);
        if(tmp>max_sum)
        {
            max_sum=tmp;
            max=i;
        }
    }
    printf("res= %d\n", max);        
        return 0;
}

Но если есть ограничения по времени, то есть еще варианты как этот подсчет ускорить.

@aidar9119 1 / 1 / 0 Регистрация: 20.12.2010 Сообщений: 73
		1
	На натуральном отрезке [a,b]... 22.10.2011, 09:13. Показов 524. Ответов 1 Метки нет (Все метки) На натуральном отрезке [a,b] найдите и выведите число N с наибольшей суммой своих делителей. Само число и единицу в качестве делителей не учитывать. 0

	22.10.2011, 10:29

Опции темы