Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
1 / 1 / 0
Регистрация: 15.04.2018
Сообщений: 35

Функция: определить, является ли число простым; найти наибольший составной делитель заданного числа

17.04.2018, 14:03. Показов 4081. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Написать функцию,определяющую,является ли число простым .найти наибольший составной делитель заданного числа
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.04.2018, 14:03
Ответы с готовыми решениями:

Для заданного натурального числа N определить, является ли число простым
Помогите, пожалуйста, написать код. Для заданного натурального числа N определить, является ли число простым, если нет, то вывести на экран...

Найти количество нечетных делителей числа. Определить, является ли число простым
Дано натуральное число N. Найти количество нечетных делителей числа. Определить, является ли число простым. Заранее спасибо.

Функция: определить, является ли число простым
Помогите пж. Целое число называется простым, если оно делится на 1 и на самого себя. Например, числа 2,3,5 и 7 являются простыми, а 4,6,8 и...

9
Объявлятель переменных
 Аватар для SpBerkut
1224 / 410 / 321
Регистрация: 24.09.2011
Сообщений: 1,279
17.04.2018, 14:48
Лучший ответ Сообщение было отмечено palva как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
bool isPrime(unsigned x) {
    bool result = x % 2;
    for (unsigned i = 3; i*i <= x && result; i+=2) {
        result = x % i;
    }
    return result;
}
 
unsigned getMaxCompositeFactor(unsigned x) {
    /*
    Если число простое, то составных делителей нет, 
    иначе само число и есть наибольший делитель.
    */
    return isPrime(x) ? 0 : x;
}
 
int main()
{
    std::cout << getMaxCompositeFactor(91);
}
1
1 / 1 / 0
Регистрация: 15.04.2018
Сообщений: 35
17.04.2018, 22:16  [ТС]
поможите написать всю программу

Добавлено через 1 час 13 минут
как полностью программу написать?

Добавлено через 23 минуты
SpBerkut, можите всю программу написать?

Добавлено через 37 минут
Ребят,напишите полностью прогу пожалуйста,у меня не получается
0
 Аватар для Hitoku
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
17.04.2018, 22:18
Михаил2706, предполагаю, что это и есть полная программа. Прочитайте комментарий в коде...
0
1 / 1 / 0
Регистрация: 15.04.2018
Сообщений: 35
17.04.2018, 22:33  [ТС]
Hitoku, а как полностью написать,чтобы ответ выводило

Добавлено через 52 секунды
Hitoku, простое или нет и делитель

Добавлено через 8 минут
Hitoku, очень нужно
0
 Аватар для Hitoku
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
17.04.2018, 22:34
Думаю, как-то так
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
25
#include <iostream>
 
bool isPrime(unsigned x) {
    bool result = x % 2;
    for (unsigned i = 3; i*i <= x && result; i += 2) {
        result = x % i;
    }
    return result;
}
 
void getMaxCompositeFactor(unsigned x) {
    /*
    Если число простое, то составных делителей нет,
    иначе само число и есть наибольший делитель.
    */
    if (isPrime(x)) std::cout << "Простое, составных делителей нет\n";
    else std::cout << "Составное, делитель " << x << "\n";
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    int x; std::cout << "Введите число: "; std::cin >> x;
    getMaxCompositeFactor(x);
}
0
1 / 1 / 0
Регистрация: 15.04.2018
Сообщений: 35
17.04.2018, 22:36  [ТС]
Спасибо
0
Объявлятель переменных
 Аватар для SpBerkut
1224 / 410 / 321
Регистрация: 24.09.2011
Сообщений: 1,279
18.04.2018, 09:04
Цитата Сообщение от Михаил2706 Посмотреть сообщение
SpBerkut, можите всю программу написать?
Агась.
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
25
26
27
#include <iostream>
 
bool isPrime(unsigned x) {
    bool result = x % 2;
    for (unsigned i = 3; i*i <= x && result; i+=2) {
        result = x % i;
    }
    return result;
}
 
unsigned getMaxCompositeFactor(unsigned x) {
    return isPrime(x) ? 0 : x;
}
 
int main()
{
    unsigned n;
    std::cout << "n: ";
    std::cin >> n;
    
    if (isPrime(n)) {
        std::cout << n << " is prime." << std::endl << "It has not composite factors.";
    }
    else {
        std::cout << n << " is composite." << std::endl << "The greatest composite factor is " << n << ".";
    }
}
Но учтите, преподы по плюсам мониторят этот форум.
0
1 / 1 / 0
Регистрация: 15.04.2018
Сообщений: 35
23.04.2018, 14:25  [ТС]
SpBerkut, почему используете unsigned?
0
Объявлятель переменных
 Аватар для SpBerkut
1224 / 410 / 321
Регистрация: 24.09.2011
Сообщений: 1,279
23.04.2018, 14:26
Михаил2706, потому что простые числа — это подмножество натуральных чисел, т.е. все они больше нуля. Поэтому и unsigned.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.04.2018, 14:26
Помогаю со студенческими работами здесь

Функция: определить, является ли введённое целое число простым
Написать GUI-программу, которая посредством функции определяет, является ли введённое целое число простым. Графический интерфейс необходимо...

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался и сам, но на это уйдет время, которого у меня нет :( ...

Выяснить, является ли простым натуральное число n. Определить функцию, позволяющую распознавать простые числа
Уважаемые программисты,помогите пожалуйста с задачкой по паскалю, не получается составить программу Дано натуральное число n....

Для целого числа n проверить утверждение, что если число 2n-1 – 1 является простым, то число 2n * (2n+1 – 1) является совершенным.
Для целого числа n проверить утверждение, что если число 2n-1 – 1 является простым, то число 2n * (2n+1 – 1) является совершенным.

Найти сумму первой и последней цифры числа и определить, является ли она простым числом
Дано натуральное число n. Найти сумму первой и последней цифры этого числа и определить является ли она простым числом. Вывести на экран...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru