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

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

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

Определить, есть ли среди элементов массива простые числа... - C++

08.05.2011, 22:30. Просмотров 896. Ответов 4
Метки нет (Все метки)

очень прошу помогите, никак у меня не получается=(
задание такое:. Задан целочисленный массив размерности N. Определить, есть ли среди элементов массива простые числа. Если да, то вы¬вести номера этих элементов.

я начала делать и зашла в тупик...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
#include<math.h>
main()
{ const N=10;
int a[N];
cout<<"elementy massiva A"<<endl;
int i;
for(i=0;i<N;i++)
    {cout<<(i+1)<<"=";
     cin>>a[i];
}
 
getch();
}
эта программа только выводит сам массив...а как дальше делать не знаю
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2011, 22:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, есть ли среди элементов массива простые числа... (C++):

Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов - C++
Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.

Есть ли среди элементов заданного массива простые числа? Если да, то вывести номера этих элементов - C++
Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.

Определить является ли введенный квадрат магическим и есть ли среди его чисел не простые числа - C++
Задали д/з , помогите , не нашёл похожей темы Магическим квадратом называется квадрат з N^2 ячеек, в каждой с которых записано одно с...

Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2) - C++
Дано натуральное число n. Определить, есть ли среди чисел n, n+1, ..., 2n числа - близнецы, то есть простые числа, разница между которыми...

Выясните, имеются ли среди элементов двумерного массива простые числа. Сообщите их индексы - C++
Выясните, имеются ли среди элементов двумерного массива простые числа. Сообщите их индексы, подсчитайте общее количество и среднее значение.

Определить, есть ли среди элементов массива такие, которые равны сумме двух других - C++
Дано натуральное число n и целые числа a(1), a(2), ..a(n) (n&lt;100). Определить, есть ли среди этих чисел такие, которые равны сумме двух...

4
lamed
297 / 297 / 71
Регистрация: 07.05.2011
Сообщений: 592
08.05.2011, 23:01 #2
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
// задание такое:. Задан целочисленный массив размерности N.
// Определить, есть ли среди элементов массива простые числа.
// Если да, то вы¬вести номера этих элементов.
 
 #include <iostream>
 #include <cstdlib>
 using namespace std;
 
 int main()
 {
    const int N=10;
    int a[N];
    int i;
 
    cout<<"elementy massiva A"<<endl;
    for(i=0;i<N;i++)
    {
        cout<<(i+1)<<"=";
        cin>>a[i];
    }
 
    for(i=0; i<N; i++)
    {
        int j;
        for (j=2; j*j<=a[i] && a[i]%j != 0; j++)
            ;
        if (j*j>a[i])
            cout << i+1 << ';';
    }
    cout << endl;
 
    system("pause");
    return 0;
 }
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
09.05.2011, 00:57 #3
lamed, Изврат...

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
#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<int> vec((std::istream_iterator<int>(std::cin)), std::istream_iterator<int>());
    int idx = 0;
    std::for_each(vec.begin(), vec.end(), [&idx](const int one) -> void
    {
        for(int i = 2; i <= one/2; ++i)
        {
            if(one % i == 0)
            {
                ++idx;
               return;
            }
        }
        if(one != 1 && one != 0)
            std::cout << idx << '\n';
        ++idx;
    });
    return 0;
}
0
lamed
297 / 297 / 71
Регистрация: 07.05.2011
Сообщений: 592
09.05.2011, 09:51 #4
Действительно, использовать неэффективный алгоритм, прикрываясь STL, это изврат.
0
stasey91
0 / 0 / 0
Регистрация: 08.05.2011
Сообщений: 4
09.05.2011, 20:49  [ТС] #5
все получилось, спасибо огромное
0
09.05.2011, 20:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2011, 20:49
Привет! Вот еще темы с ответами:

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

Определить, есть ли в промежутке между меньшим и большим из чисел простые числа - C++
Задача 1. Ввести с экрана два натуральных числа. Определить, есть ли в промежутке между меньшим и большим из этих чисел простые числа....

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Определить есть ли среди цифр числа одинаковые цифры - C++
Задано целое положительное трехзначное число Определить есть ли среди цифр этоготчисла одинаковые цифры


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

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

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