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

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

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

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

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

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

Даны два числа А и B. Найти их наибольший общий делитель - C++
Задание: Даны два числа А и B. Найти их наибольший общий делитель НОД(A,B) и два числа U и V, такие, что А*U + B*V = НОД(A,B) Если с...

С клавиатруы вводится 2 числа, найти их наибольший общий делитель. - C++
Буду очень благодарег=(( 1. С клавиатруы вводится 2 числа, найти их наибольший общий делитель. 2. Разложение в степенной ряд e ^ x. ...

Даны два числа. Найти их наибольший общий делитель - C++
Пожалуйста, помогите у меня превышено время работы Даны два числа. Найти их наибольший общий делитель. Формат входных данных Вводятся...

шестнадцатеричных числа. Определить наибольший общий делитель - C++
Помогите сделать задание, завтра сдавать... Заданы два длинных неотрицательных шестнадцатеричных числа. Напишите программу, определяющую...

Вставить после каждого непростого числа его наибольший делитель - C++
Дан массив из N целых чисел, где N<=16, каждое число в диапазоне от –32000 до 32000. Вставить в массиве после каждого непростого числа...

Вставить после каждого непростого числа его наибольший делитель - C++
Дан массив из N целых чисел, где N<=16, каждое число в диапазоне от –32000 до 32000. Вставить после каждого непростого числа его...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Invader_Zim
Twilight Parasite
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 908
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;
}
0
rinat_w
89 / 85 / 4
Регистрация: 13.11.2011
Сообщений: 192
Завершенные тесты: 1
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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.06.2012, 22:33
Привет! Вот еще темы с ответами:

Найти наибольший общий делитель - C++
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель d и целые числа a и b такие, что d =...

В массиве найти наибольший и наименьший элементы, вывести их на экран - C++
Вычислить и вывести произведение элементов одномерного случайного массива. Помогите) за ранее спасибо вам)

Определить наибольший общий делитель двух многоразрядных чисел (длинные числа) - C++
Определить наибольший общий делитель двух многоразрядных чисел. Для хранения многоразрядного числа использовать динамический...

[Qt 5] Задание:Найти наибольший общий делитель n и m - C++
Здравствуйте, вот, дали задание для первого курса. Не могли бы помочь? Если можно, не очень сложный код, чтобы понятно было Заранее...


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

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

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