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

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

Восстановить пароль Регистрация
 
Евгений 1234
0 / 0 / 0
Регистрация: 31.10.2012
Сообщений: 3
27.03.2013, 14:21     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #1
Уважаемые программисты, помогите решить задачу "Заменить непростые числа в матрице ближайшими к ним простыми" числами". Спасибо!!!!!!!!!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2013, 14:21     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами
Посмотрите здесь:

Заменить в матрице каждую "1" на сумму соседних в соответствующей строке элементов C++
Программа на С с простыми числами C++
C++ Программа с простыми числами
У меня задача,в матрице,заменить первый отрицательный элемент максимальным элементом. Проходить по матрице слева направо,сверху вниз C++
C++ Заменить полные квадраты в матрице их квадратными корнями, остальные элементы - ближайшими к ним простыми числами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,047
27.03.2013, 14:31     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #2
Цитата Сообщение от Евгений 1234 Посмотреть сообщение
"Заменить непростые числа в матрице ближайшими к ним простыми" числами".
есть число 9 не простое
и есть числа 7 и 11 простые, какое из них ближайшее
то же самое с 4
простые 3 и 5
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
27.03.2013, 14:35     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #3
Добавить в задание слово "меньшими" и задача уже обретает смысл
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,047
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;
 
}
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
27.03.2013, 14:48     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #5
по-хорошему необходим массивчик простых чисел и вставка бинпоиском.
Fedorys
 Аватар для Fedorys
487 / 198 / 8
Регистрация: 19.03.2013
Сообщений: 444
27.03.2013, 14:59     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #6
Цитата Сообщение от salam Посмотреть сообщение
по-хорошему необходим массивчик простых чисел и вставка бинпоиском.
Вы хотите ВСЕ простые числа в массивчик загнать? о_О
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
27.03.2013, 15:02     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #7
мы не знаем ничего об ограничениях. если они приемлимы, то да...
Fedorys
 Аватар для Fedorys
487 / 198 / 8
Регистрация: 19.03.2013
Сообщений: 444
27.03.2013, 15:15     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #8
Цитата Сообщение от Tulosba Посмотреть сообщение
Добавить в задание слово "меньшими" и задача уже обретает смысл
В данном случае поиск простого числа, скорее всего будет организовываться по возрастанию. И таким образом условие "ближайшее простое; если два простых одинаково близкие, то меньшее" будет выполняться автоматически.
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
27.03.2013, 16:05     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #9
Цитата Сообщение от Fedorys Посмотреть сообщение
В данном случае поиск простого числа, скорее всего будет организовываться по возрастанию. И таким образом условие "ближайшее простое; если два простых одинаково близкие, то меньшее" будет выполняться автоматически.
Скорее всего != Так будет всегда.
Цитата Сообщение от ValeryS Посмотреть сообщение
а если будет 10
ближайшее 11 а меньшее 7
Надо как-то определяться. В исходном задании неоднозначное решение может быть.
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,047
27.03.2013, 16:08     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #10
Цитата Сообщение от Tulosba Посмотреть сообщение
Надо как-то определяться.
надо
по этому
Цитата Сообщение от Tulosba Посмотреть сообщение
Добавить в задание слово "меньшими"
не вносит ясности
можно сказать так
ближайшее простое, если они равноудалены то заменить меньшим(большим)
что я и пытался показать в своем коде
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
27.03.2013, 16:11     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #11
ValeryS, т.е. если будет:
"Заменить непростые числа в матрице ближайшими к ним меньшими простыми"
возникает неоднозначность?
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,047
27.03.2013, 16:15     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #12
Цитата Сообщение от Tulosba Посмотреть сообщение
возникает неоднозначность?
так нет (даже код упростится)
но ведь не сказано что меньшими
я тебе привел число 10
ближайшее 11 а меньшее 7
пускай ТС решает
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2013, 16:31     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами
Еще ссылки по теме:

C++ Задача Таблица. За одно обращение к каждому элементу массива необходимо каждый элемент заменить ближайшим большим следующим за ним
C++ Найти все натуральные числа меньше N, которые одновременно являются числами Фибоначчи и простыми числами.
C++ Задача с простыми числами

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

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
27.03.2013, 16:31     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #13
Цитата Сообщение от ValeryS Посмотреть сообщение
так нет
Ну, вот, уже хорошо
Цитата Сообщение от ValeryS Посмотреть сообщение
пускай ТС решает
Ему, наверное, любой вариант подойдет.
Yandex
Объявления
27.03.2013, 16:31     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами
Ответ Создать тему
Опции темы

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