Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 07.09.2020
Сообщений: 6
1

проверить является ли наибольший делитель n, не равный n квадратом

17.09.2020, 17:03. Показов 180. Ответов 3

проверить является ли наибольший делитель n, не равный n квадратом
Формат ввода:
Одно число 1 < n < 10^12
.

Формат вывода:
YES или NO
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.09.2020, 17:03
Ответы с готовыми решениями:

Проверить, является ли целое число трёхзначным, является ли оно квадратом
помогите пожалуйста новичку 1) Введите целое число и проверьте, является ли оно трехзначным....

Проверить является ли число квадратом
Проверить,N - квадрат числа?Если да,вывести его sqrt.Если нет - ближайший квадрат.

Проверить является ли число квадратом
Дано четное натуральное число. Проверить является ли число квадратом.

Проверить, является ли четырехугольник квадратом
Составить программу, которая для четырёхугольника, заданного координатами своих вершин(...

3
Модератор
1478 / 1073 / 556
Регистрация: 16.10.2013
Сообщений: 3,232
Записей в блоге: 9
18.09.2020, 06:43 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <cmath>
 
long int getGreatestDivider(long long int n) {
    for(int i = n / 2; i > 0; i--) {
        if(n % i == 0) return i;
    }
}
 
bool isSquare(long long int n) {
    int sq = (int) sqrt((double)n);
    if(sq * sq == n) return true;
    return false;
}
 
int main(){
    long long int n;
    std::cout << "n = ";
    std::cin >> n;
    long long int gd = getGreatestDivider(n);
    std::cout << "greatest divider = " << gd << std::endl;
    std::cout << "is square: " << (isSquare(gd) ? "YES" : "NO");
    return 0;
}
0
Эксперт C
25590 / 15961 / 3417
Регистрация: 24.12.2010
Сообщений: 34,910
18.09.2020, 11:06 3
long399, значительно эффективней искать не наибольший, а наименьший делитель. А наибольший из него получается одним действием
big = n/Small;
1
Модератор
1478 / 1073 / 556
Регистрация: 16.10.2013
Сообщений: 3,232
Записей в блоге: 9
18.09.2020, 11:15 4
Байт, Ваша правда
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.09.2020, 11:15

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Проверить, является ли четырёхугольник квадратом
Составить программу, которая для четырёхугольника, заданного координатами своих вершин (x1, y1),...

Проверить, является ли матрица магическим квадратом
Магический квадрат является расположение чисел в квадратной сетке, где числа в каждой строке и в...

Проверить, является ли матрица логическим квадратом
Нужно проверить, является ли массив(матрица )логическим квадратом. Т.е., суммы строк, диагоналей и...

Проверить, является ли матрица магическим квадратом
Здравствуйте! Решил задачку с сайта http://informatics.mccme.ru, но в двух тестах - неправильный...

Проверить, является ли матрица магическим квадратом
написать программу, которая проверяет, является ли введенная с клавиатуры квадратная матрица...

Проверить, является ли матрица латинским квадратом
Здравствуйте! Очень нужна помощь с задачей. Нужно проверить, является ли матрица(5*5) латинским...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.