Произведение двух различных простых делителей

@Wolf14 · Регистрация: 25.02.2019

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

Рассматриваются целые числа, принадлежащих числовому отрезку [478392; 502439], которые представляют собой произведение двух различных простых делителей.

В ответе запишите количество таких чисел и такое из них, простые делители которого отличаются друг от друга меньше всего. Если чисел с наименьшей разностью делителей несколько, запишите в ответе наименьшее из них.

Нужно написать на C++, смог реализовать только нахождение простых делителей, дальше не понимаю даже логику задачи. Есть гении?

Кликните здесь для просмотра всего текста

C++

#include <iostream>
 
using namespace std;
 
int pivo(int i) 
{
    int d = 2;
    int x = i * 0.5;
    while (d <= x){
        if(i % d == 0){
            return 0;
        }
        d += 1;
    }
    return 1;
}
int main()
{
    int k = 0;
    for(int i = 478392; i <= 502439; i++) {
        if(pivo(i) == 1)
            cout << i-399969+1 << " ";
    }
}

Байт · 29.10.2021, 16:04

Как-то так

C++

#include <iostream>
 
using namespace std;
 
int pivo(int i, int d[]) 
{
    int cd = 0;
    for(int x = 2; x*x<=i x++){
        if(i % x == 0) {
           if (cd>1) return 0;
           d[cd++] = x;
           i /= x;
           if (i%x==0) return 0;
        }
    }
    return cd;
}
int main()
{
    int d[2], k = 0, r =0, Res = 0;
    for(int i = 478392; i <= 502439; i++) {
        if (pivo(i, d) != 2) continue;
        if (r==0 || r >d[1]- d[0]) {
          r = d[1]- d[0]; 
          Res = i;
    }
    cout << Res;
}

@Wolf14 · 29.10.2021, 16:07 **[ТС]**

Сообщение от Байт

Как-то так

Спасибо, уже понятнее, но самое главное - как сделать вывод числа, простые делители которого отличаются друг от друга меньше всего...

Байт · 29.10.2021, 16:13

Сообщение от Wolf14

как сделать вывод числа

Это и есть Res. Он и воводится.
Если число с 2-мя делителями не найдено, выведется 0. Но я думал, что это очевидно...

Добавлено через 2 минуты
Для специалистов хочу заметить, что возможности оптимизации здесь есть.

@Wolf14 0 / 0 / 0 Регистрация: 25.02.2019 Сообщений: 3
	29.10.2021, 16:07 [ТС]	3
	Сообщение от Байт Как-то так Спасибо, уже понятнее, но самое главное - как сделать вывод числа, простые делители которого отличаются друг от друга меньше всего... 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	29.10.2021, 16:13	4
	Сообщение от Wolf14 как сделать вывод числа Это и есть Res. Он и воводится. Если число с 2-мя делителями не найдено, выведется 0. Но я думал, что это очевидно... Добавлено через 2 минуты Для специалистов хочу заметить, что возможности оптимизации здесь есть. 1

Опции темы

Произведение двух различных простых делителей

Решение