Отправлено: 09.03.23 13:21. Заголовок: Задача 2848

Добрый день.
Задача:
Рассматриваются целые числа, принадлежащих числовому отрезку [278932; 325396], которые представляют собой произведение трёх различных простых делителей, оканчивающихся на одну и ту же цифру. В ответе через пробел запишите количество таких чисел и максимальное из них.

Ответы должны быть: 241 325167
Я получаю: 87 325167

Подскажите, где я ошибасюсь. Спасибо.
Вот мой код:
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

// проверка числа на простоту
bool prime(int n)
{
bool flag = true;
for (int i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
{
flag = false;
break;
}
}
return flag and n > 1;
}

// получение простых делителей числа
vector <int> F(int n)
{
vector <int> del;
for (int i = 2; i <= sqrt(n); i++)
{
if (n % i == 0 and prime(i))
{
del.push_back(i);

if (prime(n / i) and (n / i != i))
{
del.push_back(n / i);
}
}
}

return del;
}

int main()
{
int count = 0;
for (int n = 278932; n <= 325396; n++)
{
vector <int> del = F(n);

// если простых делителей ровно 3
if (del.size() == 3)
{
// определяем произведение делителей
int sum = 1;
for (int i = 0; i < del.size(); i++)
{
sum = sum * del;
}

// проверяем одинаковы ли последние цифры делителей
bool flag = true;
for (int i = 0; i < del.size(); i++)
{
if (del[0] % 10 != del % 10)
{
flag = false;
break;
}
}

// считаем количество подходящих чисел
if (flag and sum == n)
{
//cout << n << " ";
for (int i = 0; i < del.size(); i++)
{
//cout << del << " ";
}
// cout << endl;
count++;
}
}
}
cout << endl << endl << count;
}

 Отправлено: 09.03.23 19:34. Заголовок: Это задача 25.120 из..

Это задача 25.120 из сборника (DOC-файлы). На сайте есть все авторские решения 25-х задач.

 Отправлено: 09.03.23 22:26. Заголовок: Спасибо, я нашел сво..

Спасибо, я нашел свою ошибку.