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

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

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

C++ С клавиатруы вводится 2 числа, найти их наибольший общий делитель.
C++ Даны два числа. Найти их наибольший общий делитель.
шестнадцатеричных числа. Определить наибольший общий делитель C++
C++ Вставить после каждого непростого числа его наибольший делитель
C++ Даны два числа. Найти их наибольший общий делитель
C++ Даны два числа А и B. Найти их наибольший общий делитель
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     Найти и вывести на экран наибольший нетривиальный делитель числа
Ответ Создать тему
Опции темы

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