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

Дан одномерный целочисленный массив А из N элементов. Найти в нём максимальное значение среди простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Генератор сообщений MessageGenerator http://www.cyberforum.ru/cpp-beginners/thread1079343.html
Задача приложена в pdf. Вопрос: 1. Как реализовать в Visual Studio эту схему? 2. Что из себя представляет MessageGenerator, и приемник сообщений. Как их реализовать? Золотые вы люди, если подскажите решение кодом.
C++ Подскажите библиотеки Люди добрые хорошие, подскажите. Вот есть код: int gmres(Matrix& a, Vector& x, Vector& b, double eps, int nkr, int nit) /*-------------------------------------------------------------- Функция GMRES решает СЛАУ ax = b методом GMRES с количеством итераций nit. */ { int i, j, nk, i0, im, it; http://www.cyberforum.ru/cpp-beginners/thread1079338.html
Не могу исправить ошибки C++
Суть постановки задачи: Написать программу. Не квадратную матрицу заполнить таким образом : элементами, которые находятся по периметру матрицы, присвоить значение 1; периметру под матрицы которая осталась - значение 2 и так до конца заполнения матрицы. Программа была написана успешно. Она работает. Но надо расписать ее по функциям в таком виде: 1. Создание матрицы и выполнение задания. 2....
Копировать содержимое в другой файл с заменой всех маленьких букв на большие C++
написать функцию, получающую в качестве параметра имя текстового файла и копирующую его содержимое в другой файл с заме- ной всех маленьких букв на большие
C++ Куда следует пойти туристам, что бы попасть на автобусную остановку? http://www.cyberforum.ru/cpp-beginners/thread1079276.html
можете мне помочь с задачей. надо решить на С++ Туристы вышли из леса на шоссе неподалеку от километрового столба с отметкой А км и решили пойти на ближайшую автобусную остановку. Посмотрев на план местности, руководитель группы сказал, что автобусные остановки расположены на километре В и на километре С. Куда следует пойти туристам? Помогите, пожалуйста! Заранее спасибо!
C++ Крэш программы на одном ПК Доброго времени суток, в с++ я пока только осваиваю азы и т.п. Серверное приложение для не особо сложных манипуляций, но написано не мной, я только пытаюсь разбираться в коде), недавно заметил такую странность, если через браузер попытаться подключиться к ее открытому порту, то на одном ПК с вин2008 программа выдает ошибку, мол неизвестный пакет и рушится. Попробовал на тестовом ПК вин7,... подробнее

Показать сообщение отдельно
ValeryS
Модератор
6513 / 4979 / 460
Регистрация: 14.02.2011
Сообщений: 16,488
23.01.2014, 20:44     Дан одномерный целочисленный массив А из N элементов. Найти в нём максимальное значение среди простых чисел
Arkaniy,
абсолютно согласен
и тема поднималась не один раз
для начала
для упрощения
C++
1
2
3
4
5
6
7
8
9
bool Primitiv(unsigned int n)
{
 if(n%2==0)
  return false;
  if(i=3;i< sqrt(n);i+=2)
     if ((n%i)==0)
       return false;
return true;
}
есть более эффективные алгоритмы и они здесь не раз описывались

Цитата Сообщение от ValeryS Посмотреть сообщение
алгоритм не самый оптимальный
но с разными вариациями
тогда бы хоть рассказали что каждая строчка делает
более эффективный ( но не самый крутой)
использовать динамический массив vector
и при вводе числа проверять простое или нет
если простое добавить в вектор(массив) если нет проигнорировать
а потом найти максимум в векторе
Лена96,
тебе уже здесь показали пару вариантов проверку на простоту числа
можешь сама сейчас функцию написать?

Добавлено через 2 минуты
еще проще чтобы не задействовать библиотеку
C++
1
2
3
for(int i=3;i*i<n;i+=2)
   if(n%i==0)
     return false;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru