Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.86
НикНик
0 / 0 / 0
Регистрация: 26.06.2012
Сообщений: 14
#1

Найти и вывести на экран наибольший нетривиальный делитель числа - C++

26.06.2012, 22:17. Просмотров 2726. Ответов 2
Метки нет (Все метки)

Пользователь вводит с клавиатуры натуральное число, найти и вывести на экран наибольший нетривиальный (т.е. не равный введённому числу или единице) делитель числа, либо сообщить, что число простое. Например, если пользователь ввёл 17, то на экран выводится сообщение «число простое»; если пользователь ввёл 24, то на экран выводится сообщение «наибольший нетривиальный делитель: 12».
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2012, 22:17     Найти и вывести на экран наибольший нетривиальный делитель числа
Посмотрите здесь:

C++ С клавиатруы вводится 2 числа, найти их наибольший общий делитель.
Найти 2 минимальных елемента и наибольший делитель C++
Найти наибольший общий делитель чисел C++
шестнадцатеричных числа. Определить наибольший общий делитель C++
C++ Вставить после каждого непростого числа его наибольший делитель
C++ Даны два числа. Найти их наибольший общий делитель
C++ Даны два числа А и B. Найти их наибольший общий делитель
C++ Найти НОД (наибольший общий делитель)
C++ В массиве найти наибольший и наименьший элементы, вывести их на экран
C++ Вставить после каждого непростого числа его наибольший делитель
Найти наибольший общий делитель многочленов C++
C++ Найти наибольший общий делитель

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader_Zim
Twilight Parasite
 Аватар для Invader_Zim
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
26.06.2012, 22:25     Найти и вывести на экран наибольший нетривиальный делитель числа #2
НикНик, проверяй сначала на простоту.
C++
1
2
3
4
5
int a=66;
for(int i=2;i<a;i++){
    if(a%i==0)
     break;
}
rinat_w
89 / 85 / 4
Регистрация: 13.11.2011
Сообщений: 183
26.06.2012, 22:33     Найти и вывести на экран наибольший нетривиальный делитель числа #3
НикНик,
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include<iostream>
using namespace std;
int main(){
    int n, d;
    cin>>n;
    int i=n/2;
    while (n%i!=0) i--;
    if (i!=1) cout<<"NND: "<<i<<endl;
    else cout<<"prime number\n";
    system("pause");
    return 0;
}
Yandex
Объявления
26.06.2012, 22:33     Найти и вывести на экран наибольший нетривиальный делитель числа
Ответ Создать тему
Опции темы

Текущее время: 17:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru