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

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

Войти
Регистрация
Восстановить пароль
 
Евгений 1234
0 / 0 / 0
Регистрация: 31.10.2012
Сообщений: 3
#1

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

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

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

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

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

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

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

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

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

Программа на С с простыми числами - C++
Пользователь вводит 2 границы диапазона в произвольном порядке. Вывести на экран все простые числа из этого диапазона.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6552 / 5018 / 463
Регистрация: 14.02.2011
Сообщений: 16,741
27.03.2013, 14:31     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #2
Цитата Сообщение от Евгений 1234 Посмотреть сообщение
"Заменить непростые числа в матрице ближайшими к ним простыми" числами".
есть число 9 не простое
и есть числа 7 и 11 простые, какое из них ближайшее
то же самое с 4
простые 3 и 5
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
27.03.2013, 14:35     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #3
Добавить в задание слово "меньшими" и задача уже обретает смысл
ValeryS
Модератор
6552 / 5018 / 463
Регистрация: 14.02.2011
Сообщений: 16,741
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
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
27.03.2013, 14:48     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #5
по-хорошему необходим массивчик простых чисел и вставка бинпоиском.
Fedorys
489 / 200 / 9
Регистрация: 19.03.2013
Сообщений: 450
27.03.2013, 14:59     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #6
Цитата Сообщение от salam Посмотреть сообщение
по-хорошему необходим массивчик простых чисел и вставка бинпоиском.
Вы хотите ВСЕ простые числа в массивчик загнать? о_О
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
27.03.2013, 15:02     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #7
мы не знаем ничего об ограничениях. если они приемлимы, то да...
Fedorys
489 / 200 / 9
Регистрация: 19.03.2013
Сообщений: 450
27.03.2013, 15:15     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #8
Цитата Сообщение от Tulosba Посмотреть сообщение
Добавить в задание слово "меньшими" и задача уже обретает смысл
В данном случае поиск простого числа, скорее всего будет организовываться по возрастанию. И таким образом условие "ближайшее простое; если два простых одинаково близкие, то меньшее" будет выполняться автоматически.
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
27.03.2013, 16:05     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #9
Цитата Сообщение от Fedorys Посмотреть сообщение
В данном случае поиск простого числа, скорее всего будет организовываться по возрастанию. И таким образом условие "ближайшее простое; если два простых одинаково близкие, то меньшее" будет выполняться автоматически.
Скорее всего != Так будет всегда.
Цитата Сообщение от ValeryS Посмотреть сообщение
а если будет 10
ближайшее 11 а меньшее 7
Надо как-то определяться. В исходном задании неоднозначное решение может быть.
ValeryS
Модератор
6552 / 5018 / 463
Регистрация: 14.02.2011
Сообщений: 16,741
27.03.2013, 16:08     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #10
Цитата Сообщение от Tulosba Посмотреть сообщение
Надо как-то определяться.
надо
по этому
Цитата Сообщение от Tulosba Посмотреть сообщение
Добавить в задание слово "меньшими"
не вносит ясности
можно сказать так
ближайшее простое, если они равноудалены то заменить меньшим(большим)
что я и пытался показать в своем коде
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
27.03.2013, 16:11     Задача по функциям! Заменить непростые числа в матрице ближайшими к ним простыми" числами #11
ValeryS, т.е. если будет:
"Заменить непростые числа в матрице ближайшими к ним меньшими простыми"
возникает неоднозначность?
ValeryS
Модератор
6552 / 5018 / 463
Регистрация: 14.02.2011
Сообщений: 16,741
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++
Здравствуйте, мне дали такое условие: &quot;В файле записаны числа. С клавиатуры вводится число. Требуется вывести на экран все простые числа,...

Программа с простыми числами - C++
Помогите кому не сложно написать программу: Задача: Написать программу, которая находит и выводит на экран N первых простых чисел (число...

Заполнить массив n*m простыми числами - C++
Здрасьте! Помогите, пожалуйста, с решением задачи :impossible: &quot;Двумерный массив размерности m*n заполнен простыми числами. Найти номера...

Заполнить массив простыми числами по возрастанию - C++
Нужно заполнить массив из n элементов простыми числами по возрастанию #include&lt;iostream&gt; using namespace std; int main() ...

Создать двусвязный список с простыми числами - C++
Помогите, пожалуйста, с лабораторной. Задача: Создать двусвязный список с простыми числами. Числа заполнить по следующему алгоритму:...


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

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

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