Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Евгений 1234
0 / 0 / 0
Регистрация: 31.10.2012
Сообщений: 3
#1

Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами - C++

27.03.2013, 14:21. Просмотров 647. Ответов 12
Метки нет (Все метки)

Уважаемые программисты, помогите решить задачу "Заменить непростые числа в матрице ближайшими к ним простыми" числами". Спасибо!!!!!!!!!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2013, 14:21
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами (C++):

Заменить полные квадраты в матрице их квадратными корнями, остальные элементы - ближайшими к ним простыми числами
Помогите с задачей на С++ "Заменить полные квадраты в матрице их квадратными...

Найти все натуральные числа меньше N, которые одновременно являются числами Фибоначчи и простыми числами.
Дано натуральное число N. Найти все натуральные числа меньше N, которые...

Задача с простыми числами
составить программу нахождения и печати всех простых чисел,меньших заданного...

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

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

У меня задача,в матрице,заменить первый отрицательный элемент максимальным элементом. Проходить по матрице слева направо,сверху вниз
У меня задача,в матрице,заменить первый отрицательный элемент максимальным...

12
ValeryS
Модератор
7133 / 5401 / 669
Регистрация: 14.02.2011
Сообщений: 18,223
27.03.2013, 14:31 #2
Цитата Сообщение от Евгений 1234 Посмотреть сообщение
"Заменить непростые числа в матрице ближайшими к ним простыми" числами".
есть число 9 не простое
и есть числа 7 и 11 простые, какое из них ближайшее
то же самое с 4
простые 3 и 5
1
Tulosba
:)
Эксперт С++
4746 / 3240 / 496
Регистрация: 19.02.2013
Сообщений: 9,046
27.03.2013, 14:35 #3
Добавить в задание слово "меньшими" и задача уже обретает смысл
0
ValeryS
Модератор
7133 / 5401 / 669
Регистрация: 14.02.2011
Сообщений: 18,223
27.03.2013, 14:44 #4
Цитата Сообщение от Tulosba Посмотреть сообщение
"меньшими" и задача уже обретает смысл
а если будет 10
ближайшее 11 а меньшее 7

можно так решить
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
bool fnc1(int m);//Функция проверки на простоту
int func(int n)
{
int i=0;
int ii=0; 
 while(!fnc1(n+i))
 {
   i++;
 }
  while(!fnc1(n-ii))
 {
   ii++;
 }
 
 
if(i<ii)
 return n+i;
 
return n-ii;
 
}
0
salam
174 / 155 / 28
Регистрация: 10.07.2012
Сообщений: 766
27.03.2013, 14:48 #5
по-хорошему необходим массивчик простых чисел и вставка бинпоиском.
0
Fedorys
489 / 200 / 15
Регистрация: 19.03.2013
Сообщений: 450
27.03.2013, 14:59 #6
Цитата Сообщение от salam Посмотреть сообщение
по-хорошему необходим массивчик простых чисел и вставка бинпоиском.
Вы хотите ВСЕ простые числа в массивчик загнать? о_О
0
salam
174 / 155 / 28
Регистрация: 10.07.2012
Сообщений: 766
27.03.2013, 15:02 #7
мы не знаем ничего об ограничениях. если они приемлимы, то да...
0
Fedorys
489 / 200 / 15
Регистрация: 19.03.2013
Сообщений: 450
27.03.2013, 15:15 #8
Цитата Сообщение от Tulosba Посмотреть сообщение
Добавить в задание слово "меньшими" и задача уже обретает смысл
В данном случае поиск простого числа, скорее всего будет организовываться по возрастанию. И таким образом условие "ближайшее простое; если два простых одинаково близкие, то меньшее" будет выполняться автоматически.
0
Tulosba
:)
Эксперт С++
4746 / 3240 / 496
Регистрация: 19.02.2013
Сообщений: 9,046
27.03.2013, 16:05 #9
Цитата Сообщение от Fedorys Посмотреть сообщение
В данном случае поиск простого числа, скорее всего будет организовываться по возрастанию. И таким образом условие "ближайшее простое; если два простых одинаково близкие, то меньшее" будет выполняться автоматически.
Скорее всего != Так будет всегда.
Цитата Сообщение от ValeryS Посмотреть сообщение
а если будет 10
ближайшее 11 а меньшее 7
Надо как-то определяться. В исходном задании неоднозначное решение может быть.
0
ValeryS
Модератор
7133 / 5401 / 669
Регистрация: 14.02.2011
Сообщений: 18,223
27.03.2013, 16:08 #10
Цитата Сообщение от Tulosba Посмотреть сообщение
Надо как-то определяться.
надо
по этому
Цитата Сообщение от Tulosba Посмотреть сообщение
Добавить в задание слово "меньшими"
не вносит ясности
можно сказать так
ближайшее простое, если они равноудалены то заменить меньшим(большим)
что я и пытался показать в своем коде
0
Tulosba
:)
Эксперт С++
4746 / 3240 / 496
Регистрация: 19.02.2013
Сообщений: 9,046
27.03.2013, 16:11 #11
ValeryS, т.е. если будет:
"Заменить непростые числа в матрице ближайшими к ним меньшими простыми"
возникает неоднозначность?
0
ValeryS
Модератор
7133 / 5401 / 669
Регистрация: 14.02.2011
Сообщений: 18,223
27.03.2013, 16:15 #12
Цитата Сообщение от Tulosba Посмотреть сообщение
возникает неоднозначность?
так нет (даже код упростится)
но ведь не сказано что меньшими
я тебе привел число 10
ближайшее 11 а меньшее 7
пускай ТС решает
0
Tulosba
:)
Эксперт С++
4746 / 3240 / 496
Регистрация: 19.02.2013
Сообщений: 9,046
27.03.2013, 16:31 #13
Цитата Сообщение от ValeryS Посмотреть сообщение
так нет
Ну, вот, уже хорошо
Цитата Сообщение от ValeryS Посмотреть сообщение
пускай ТС решает
Ему, наверное, любой вариант подойдет.
0
27.03.2013, 16:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2013, 16:31
Привет! Вот еще темы с решениями:

Заменить в матрице каждую "1" на сумму соседних в соответствующей строке элементов
Надеюсь, хоть в этот раз кто-то мне всё же подсобит…. Ибо я зашёл в тупик. ...

Задача Таблица. За одно обращение к каждому элементу массива необходимо каждый элемент заменить ближайшим большим следующим за ним
Не могу решить задачу( В массиве А размера n за одно обращение к каждому...

Поиск числа между ближайшими числами
Здравствуйте. Есть два массива : double mass; mass = new double { 0.01,...

Вывести на экран числа, являющиеся одновременно простыми числами и числами Фибоначчи
Помогите составить программу: С клавиатуры вводится натуральное число N(N&lt;=1...


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

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

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