0 / 0 / 0
Регистрация: 08.10.2021
Сообщений: 4
1

Наименьший делитель. Задача для новичков

11.10.2021, 00:36. Показов 760. Ответов 2

Author24 — интернет-сервис помощи студентам
Задача: Дано целое число N. Найдите его наименьший натуральный делитель отличный от 1.
При проверке кода выдаёт ошибку о превышении времени выполнения программы. Как можно исправить?
#include <iostream>
using namespace std;
int main() {
int i=2, n;
cin >> n;
while (i <= n) {
if (n%i ==0){
cout << i;
break;
}
i++;
}

return 0;}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.10.2021, 00:36
Ответы с готовыми решениями:

Задача для новичков
Изменить программу, чтобы выводился список студен*тов: а) имеющих средний балл ниже 4; #include...

задача не для новичков- сборщик мусора
под сборщиком мусора я понимаю алгоритм который освобождает всю память(динамическое выделение...

Наименьший простой делитель
Найдите наименьший простой делитель натурального числа.

Для любого целого числа найти его наименьший и наибольший делитель
Написать программу. Для любого целого числа найти его наименьший и наибольший делитель (1 и само...

2
4769 / 2579 / 892
Регистрация: 29.11.2010
Сообщений: 5,578
11.10.2021, 00:41 2
Вроде работает. Где проверяете, что на входящем потоке?
0
440 / 283 / 183
Регистрация: 23.06.2018
Сообщений: 651
11.10.2021, 00:48 3
Лучший ответ Сообщение было отмечено naumenko_eva как решение

Решение

Ну так задание же - чистая проверка на простоту.
Проверяете двойку отдельно
Цикл делаете от 3 до корня из n включительно, с шагом 2
Выводите n, если цикл ничего не нашёл
0
11.10.2021, 00:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.10.2021, 00:48
Помогаю со студенческими работами здесь

Найти наименьший четный делитель отличный от двойки для заданного числа N
Помогите Найти наименьший четный делитель отличный от двойки для заданного числа N на C#

Задача для новичков
Доброго времени суток уважаемые программисты. Неделю как в универе начался Python 3, а нас уже...

Задача для новичков
Выдайте номера поставщиков, которые поставляют, по крайней мере, одну деталь, поставляемую...

Задача для новичков по SQL
Всем привет!новичок, решаю упражнения по написанию SQL запросов на одном известном обучающем сайте....

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

Написать программу для машины Поста, которая бы находила наименьший общий делитель двух чисел
Найти наименьший общий делитель двух чисел, находящихся на ленте машины Поста. Между этими числами...

Наименьший простой делитель
Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. Мой код: def...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru