Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.68/19: Рейтинг темы: голосов - 19, средняя оценка - 4.68
AGPro
7 / 7 / 2
Регистрация: 03.04.2016
Сообщений: 90
1

Найти наименьший натуральный делитель числа

04.04.2016, 16:33. Просмотров 3856. Ответов 9
Метки нет (Все метки)

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

Формат входных данных

Вводится целое положительное число.
Формат выходных данных

Выведите ответ на задачу.

Sample Input:15

Sample Output:3

Мой код:
Failed test #2. Wrong answer.
C++
1
2
3
4
5
6
7
8
9
#include <iostream>
using namespace std;
int main() {
int i=2, n;
cin >> n;
while (i <= n) {i++;
    if (n%i ==0) cout << i;
break;} 
return 0;}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2016, 16:33
Ответы с готовыми решениями:

Найти наименьший делитель числа Х, который в двенадцатеричной системе состоит из одинаковых цифр
Всем привет! Вот на учебе задали задачу, но никак не могу решить ее. Как...

Найти наименьший общий делитель в произвольном массиве
Товарищи, доброго времени суток! Никак не могу совладать с алгоритмистикой...

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

Найти максимальный простой делитель числа
#include &lt;iostream&gt; using namespace std; int main () {int i,j; int a; ...

Наименьший общий делитель двух чисел
Определите функцию , которая возвращает НАИМЕНЬШИЙ общий делитель а и b.

9
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,576
Записей в блоге: 1
04.04.2016, 16:51 2
Надо форматировать по-человечески
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int main() 
{
    int i=2, n;
    cin >> n;
    while (i <= n) 
    {
        i++;
        if (n%i ==0) 
        {
              cout << i;
              break;
        }
    } 
    return 0;
}
тогда видно, что не хватает скобок
0
TimeTwo
89 / 85 / 101
Регистрация: 29.11.2009
Сообщений: 378
04.04.2016, 16:55 3
Лучший ответ Сообщение было отмечено AGPro как решение

Решение

AGPro,у вас будет работать неверно, если ввести четное число ...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#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;}
1
AGPro
7 / 7 / 2
Регистрация: 03.04.2016
Сообщений: 90
04.04.2016, 16:56  [ТС] 4
Все равно: Failed test #2. Wrong answer.
0
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,576
Записей в блоге: 1
04.04.2016, 16:56 5
Введи 8, что получится?
0
AGPro
7 / 7 / 2
Регистрация: 03.04.2016
Сообщений: 90
04.04.2016, 16:57  [ТС] 6
Может быть вы не только совет, но и ответ скажете?
0
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,576
Записей в блоге: 1
04.04.2016, 16:58 7
Должно быть: int i=1,n;...
0
TimeTwo
89 / 85 / 101
Регистрация: 29.11.2009
Сообщений: 378
04.04.2016, 17:00 8
zer0mail, у него инкремент счетчика, до проверки ...
0
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,576
Записей в блоге: 1
04.04.2016, 17:02 9
Вот при i=1 и будет считать, как надо.
0
AGPro
7 / 7 / 2
Регистрация: 03.04.2016
Сообщений: 90
04.04.2016, 17:41  [ТС] 10
TimeTwo, спасибо.
0
04.04.2016, 17:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.04.2016, 17:41

Наименьший общий делитель. Алгоритм Евклида.
Наименьший общий делитель. Алгоритм Евклида. int protect(int maxnum,int...

Рекурсия. Наименьший общий делитель по формулам Евклида
Подскажите как выполнить рекурсию. прога работает, но без рекурсии. задание...

Найти и вывести на экран наибольший нетривиальный делитель числа
Пользователь вводит с клавиатуры натуральное число, найти и вывести на экран...


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

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

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