Задание

Требуется написать программу, которая среди целых чисел ищет число с простым количеством различных делителей \(количество делителей — простое число\) и максимальной суммой цифр числа.

Выберите функции, которые могут быть использованы при решении этой задачи.

  • int f\(int n\) {
    int res= 0;
    for \(int i = 1; i \\lt = sqrt\(n\); i++) {
    if \(n % i == 0\) {
    res++;
    if \(n / i \!= i\) {
    res++;
    }
    }
    }
    return res;
    }

  • bool f\(int n\) {
    for \(int i = 2; i \\lt = sqrt\(n\); i++) {
    if \(n % i == 0\) {
    return false;
    }
    }
    return true;
    }

  • int f\(int a, int b\) {
    if a > b return a;
    else return b;
    }

  • int f\(int n\) {
    int res = 0;
    while \(n \!= 0\) {
    res += n % 10;
    n /= 10;
    }
    return res;
    }

  • int f\(int n\) {
    int res = 1;
    while \(n \!= 0\) {
    res *= n % 10;
    n /= 10;
    }
    return res;
    }

  • int f\(int n\) {
    int res= 0;
    for \(int i = 1; i \\lt = sqrt\(n\); i++) {
    if \(n % i == 0 and i % 2 == 0\) {
    res++;
    if \(n / i \!= i\) {
    res++;
    }
    }
    }
    return res;
    }

  • int f\(int n\) {
    int res = 0;
    while \(n \!= 0\) {
    res += n % 10;
    n /= 10;
    }
    if \(res % 2 == 0\)
    return True;
    else
    return False
    }