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

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

Войти
Регистрация
Восстановить пароль
 
andr1981
0 / 0 / 0
Регистрация: 18.09.2010
Сообщений: 28
#1

Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число - C++

02.10.2010, 00:22. Просмотров 1085. Ответов 8
Метки нет (Все метки)

Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число.
Я понимаю- что моя просьба банальна, но всё же- может быть ктонибудь откликнется на неё и поможет в написании алгоритма в С++ для данного задания.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2010, 00:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число (C++):

7.50. Даны натуральное число n и вещественные числа x1, x2 ,., xn. Найти: максимальное из вещественных чисел; - C++
7.50. Даны натуральное число n и вещественные числа x1, x2 ,..., xn. Найти: максимальное из вещественных чисел;

Даны натуральные число n и целые числа а 1, а 2 - C++
Даны натуральные число n и целые числа а 1, а 2...a n. Найти количество чисел a i (i = 1, 2, ..., n), что является степенями пятерки....

Найти максимальное простое число в массиве - C++
Найти максимальное простое число в массиве. Найти минимальный полный квадрат среди положительных чисел в массиве?

Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m - C++
Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m Решите на С++.Буду благодарна!

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

Даны натуральные числа N и M(N > M).Найти сумму М последних цифр числа N. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №23) Даны натуральные числа N и M(N > M).Найти сумму М последних цифр числа N. ...

8
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,545
Завершенные тесты: 3
02.10.2010, 00:29 #2
andr1981, Поправил. Так будет вернее.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <algorithm>
#include <vector>
 
bool simple(int a)
{
    bool flag=false;
    for(int i=2; i<=a/2; ++i)
    {
        if(a%i==0)
        {
           flag=true;
           break;
        }
    }    
    if(flag)
       return false;
    return true;
}
 
int main()
{
   int*Arr;
   int N=0;
   std::cout<<"Enter N: ";
   std::cin>>N;
   std::vector<int> SVec;
   Arr=new int[N];
   for(int i=0; i<N; ++i)
   {
       std::cin>>Arr[i];
   }
   for(int i=0; i<N; ++i)
   {
       if(simple(Arr[i]))
           SVec.push_back(Arr[i]);
   }
   if(SVec.size())
        std::cout<<"Max of simple numbers is: "<< *std::max_element(SVec.begin(), SVec.end())<<'\n';
   else
       std::cout<<"There are no simple numbers\n";
   return 0;
}
1
andr1981
0 / 0 / 0
Регистрация: 18.09.2010
Сообщений: 28
02.10.2010, 00:40  [ТС] #3
Большое спасибо) Буду на выходных разбираться)))) Один вопрос- при помощи только библиотеки <iostream> невозможно решить данное задание? И второй- кол-во ошибок нечётное=прога не работает)))))
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,545
Завершенные тесты: 3
02.10.2010, 00:47 #4
andr1981, Прога работает. С помощью только iostream конечно можно. Но лень...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
 
bool simple(int a)
{
    bool flag=false;
    for(int i=2; i<=a/2; ++i)
    {
         if(a%i==0)
         {
             flag=true;
             break;
         }
     }
     if(flag)
       return false;
     return true;
}
 
int main()
{
    int N;
    std::cout<<"Enter n: ";
    std::cin>>N;
    int*Arr=new int[N];
    for(int i=0; i<N; ++i)
    {
        std::cin>>Arr[i];
    }
    int*SArr;
    int SSize=0;
    for(int i=0; i<N; ++i)
    {
        if(simple(Arr[i]))
           SSize++;
    }
    if(SSize==0)
    {
         std::cerr<<"There is no simple numbs\n";
         return 0;
    }
    SArr=new int[SSize];
    for(int i=0, j=0; i<N; ++i)
    {
         if(simple(Arr[i]))
         {
             SArr[j]=Arr[i];
             ++j;
         }
     }
     int SMax=SArr[0];
     for(int i=0; i<SSize; ++i)
     {
         if(SArr[i]>SMax)
             SMax=Arr[i];
     }
     std::cout<<"Max of simples is: "<< SMax <<'\n';
     delete[] SArr;
     delete[] Arr;
     return 0;
}
0
andr1981
0 / 0 / 0
Регистрация: 18.09.2010
Сообщений: 28
02.10.2010, 01:01  [ТС] #5
О_о работет то вряд ли во - гляньте)
Но всё равно спс- буду разбираться)
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,545
Завершенные тесты: 3
02.10.2010, 01:03 #6
andr1981, Пишите в cpp файле, создавайте С++ проект, а не Си... Иначе понятно что у вас не работает...
Подтверждение того, что код рабочий:
Результат
0
asics
Freelance
Эксперт С++
2848 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
02.10.2010, 01:12 #7
Lavroff, а что ето за cerr,типо cout ?
C++
1
std::cerr<<"There is no simple numbs\n";
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,545
Завершенные тесты: 3
02.10.2010, 01:14 #8
Asics^, Поток ошибки. Си-error.
Страуструп, 10.5 Файлы и потоки:Каждая программа на С++можетиспользоватьпо умолчанию три потока - стандартный вывод (cout), стандартный ввод
(cin) и стандартный поток ошибок (cerr). Чтобы работать с какими-
либо устройствами или файлами надо создать потоки и привязать их к этим устройствам или файлам. Описывается механизм открытия и закрытия файлов и связывания файлов с потоками.
1
andr1981
0 / 0 / 0
Регистрация: 18.09.2010
Сообщений: 28
02.10.2010, 01:20  [ТС] #9
Ок- извините- точно файл был с а не с++) Тем более спасибо буду знать.
0
02.10.2010, 01:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.10.2010, 01:20
Привет! Вот еще темы с ответами:

Даны натуральные числа от 1 до 50. Найти сумму тех из них, которые делятся на 5 или на 7 - C++
Даны натуральные числа от 1 до 50. Найти сумму тех из них, которые делятся на 5 или на 7. Буду благодарен за решение. Кто чем поможет)

Даны действительные числа x,y,z. Найти максимальное из них. - C++
Даны действительные числа x,y,z. Найти максимальное из них.

Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Найти максимальное число в массиве и определить, сколько цифр числа делятся на число Z - C++
Массив intA=


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

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

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