Нужно оптимизировать код

@dimasi4OK · Регистрация: 09.10.2018

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

Нужно максимально сократить код

C++

#include <iostream>
 
using namespace std;
 
int main(int argc, char** argv) {
int a, i, d=1;
cout<< "Enter the positive number: ";
cin>>a;
 
for (i=1; i<a; i++)
{
    if (a%i==0)
d=i;
}
cout<<"Result: "<<d;
 
    return 0;
}

@TrollHammer · 25.10.2018, 13:37

Вопрос - что этот код делает? Отыскивает максимальный делитель целого положительного числа, не равный исходному числу?
Если так, то:

C++

#include <iostream>
 
using namespace std;
 
int main(int argc, char** argv) 
{
int a;
    cout<< "Enter the integer positive number: ";
     cin>>a;
 
for (int i=a-1; i>0; i--)
{
    if (a%i==0)
    {
    cout<<"Result: "<<i;
    break;
   }
}
 
    return 0;
}

Байт · 25.10.2018, 13:47

Я бы пошел другим путем.

C++

d = 1;
for(i=2; i*i <= a; i++) {
  if (a%i==0) {
     d = a/i;
     break;
  }
}

Можно еще сразу исключить делимость на 2, 3, 5 и в каждой тридцатке рассматривать только 8 чисел. Но это, имхо, уже крохоборство.

@TrollHammer · 25.10.2018, 14:07

Байт, Отлично

Байт · 25.10.2018, 15:09

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

уже крохоборство.

Однако, не всегда. Такой прием позволяет упаковать решето Эратосфена по 30 чисел в 1 байт

Добавлено через 3 минуты
Тут нам здорово поперло. Что в тридцатке последовательных чисел ровно 8 вызывают подозрение на простоту. А в байте (вот удача!) ровно 8 бит.

@TrollHammer 1214 / 708 / 335 Регистрация: 22.02.2018 Сообщений: 2,091 Записей в блоге: 2
	25.10.2018, 14:07	4
	Байт, Отлично 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	25.10.2018, 15:09	5
	Сообщение от Байт уже крохоборство. Однако, не всегда. Такой прием позволяет упаковать решето Эратосфена по 30 чисел в 1 байт Добавлено через 3 минуты Тут нам здорово поперло. Что в тридцатке последовательных чисел ровно 8 вызывают подозрение на простоту. А в байте (вот удача!) ровно 8 бит. 0

Нужно оптимизировать код

Решение