Используя массивы и квадратный корень доработать программу с целью ускорения вычислений. С++ #include - id1647924320221220 от kogoch 20.12.2022 07:12

Question

Информатика: Используя массивы и квадратный корень доработать программу с целью ускорения вычислений. С++ #include stdafx.h #include #include using namespace std; int main(int argc, char* argv[]) { int n, i, j; cin n; for(i = 2; i = n; i++) { for(j = 2; (i % j) != 0; j++) { ;//Не делаем в теле ничего. } if(j == i) cout i endl; } system( pause ); return 0; }

kogoch · Accepted Answer

Таких систем исчисления всего две. Основание а = 9 и основание а =367, но в системе с основанием 367 проблематично записывать числа (символов не хватит).
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.

MOGZ ответил