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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 47, средняя оценка - 4.81
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
#1

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

25.10.2009, 23:06. Просмотров 7820. Ответов 13
Метки нет (Все метки)

Ввести 20 чесел в массив и найти среди них все простые числа

Пожалйста помогите
Буду оч благодарна
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2009, 23:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение простых чисел в массиве (C++):

Нахождение простых чисел - C++
Доброго времени суток. Помогите в написании программы,которая бы находила простые числа в пределах от 2 до 100. Зараннее благодарен.

Нахождение простых чисел в С++ - C++
Уважаемые форумчане, помогите пожалуйста сделать прогу работающей: #include<iostream> using namespace std; int main(){ int N,...

Нахождение простых чисел.( - C++
Люди я все понимаю, этот вопрос наверное покажется глупым, точнее он таковым и является. Программа нахождения простых чисел cin >>...

Нахождение парных простых чисел с++ - C++
Дорогие форумчане прошу помощи. Парные простые числа.парными простыми числами называют два простых числа, разность которых равна...

Нахождение простых чисел на отрезке [m;n] - C++
INPUT.TXT содержит два натуральных числа M и N, разделенных пробелом (2 ≤ M ≤ N ≤ 106). В выходной файл OUTPUT.TXT выведите все простые...

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

13
HIMen
4154 / 1403 / 39
Регистрация: 12.04.2009
Сообщений: 2,346
25.10.2009, 23:24 #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
#include <iostream>
#include <cmath>
#define SIZE 20
int main()
{
    int* msv = new int[SIZE];
    for (int i=0; i < SIZE; i++)
    {
        std::cin >> msv[i];
    }
    std::cout << "Prostie 4isla: ";
    for (int i=0; i < SIZE; i++)
    {
        for (int j=2; j <= sqrt((double)msv[i]); j++)
        {
            if (msv[i]%j == 0 && msv[i] != j)
            {
                msv[i] = 0;
                break;
            }
        }
        if (msv[i] != 0)
        {
            std::cout << msv[i] << " ";
        }
    }   
    return 0;
}
возможно можно и оптимизированней
1
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:26  [ТС] #3
а можно как-нибудь без #include <cmath>, #define SIZE 20 ,std::, int* msv ?
а то мы этого еще не проходили
0
HIMen
4154 / 1403 / 39
Регистрация: 12.04.2009
Сообщений: 2,346
25.10.2009, 23:30 #4
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
#include <iostream>
using namespace std;
int main()
{
    int msv[20];
    for (int i=0; i < 20; i++)
    {
        cin >> msv[i];
    }
    cout << "Prostie 4isla: ";
    for (int i=0; i < 20; i++)
    {
        for (int j=2; j <= msv[i]/2; j++)
        {
            if (msv[i]%j == 0 && msv[i] != j)
            {
                msv[i] = 0;
                break;
            }
        }
        if (msv[i] != 0)
        {
            cout << msv[i] << " ";
        }
    }   
    return 0;
}
0
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:39  [ТС] #5
Большое спасибо

Добавлено через 2 минуты
а может быть можешь помочь с нахождением 3 минимумов в массиве (размер 20)?
0
niXman
Эксперт С++
3139 / 1451 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
25.10.2009, 23:50 #6
Цитата Сообщение от diana92 Посмотреть сообщение
а может быть можешь помочь с нахождением 3 минимумов в массиве (размер 20)?
0
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:52  [ТС] #7
0
niXman
Эксперт С++
3139 / 1451 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
25.10.2009, 23:53 #8
diana92, Задание сформулируй правильно.
0
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:55  [ТС] #9
Ввести 20 чисел в массив и найти среди них 3 минимума этих чисел
0
niXman
Эксперт С++
3139 / 1451 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
25.10.2009, 23:55 #10
diana92, ок. жди.
1
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:57  [ТС] #11
ждубольшое спасибо
0
niXman
Эксперт С++
3139 / 1451 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
26.10.2009, 00:37 #12
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
#include <iostream>
 
int main(int argc, const char** argv) {
    /** размер массива */
    const int size = 20;
    
    /** кол-во искомых значений */
    const int need = 3;
    
    /** массив */
    int arr[size] = {0};
    
    /** минимальное значение */
    int min = INT_MAX;
    
    /** читаем из клавиатуры в массив */
    for ( int i = 0; i < size; i++ ) {
        std::cin >> arr[i];
        /** находим минимальное значение */ 
        min = (arr[i] < min) ? arr[i] : min;
    }
    
    /** выводим минимальное */
    std::cout << min << " ";
    
    /** ищем следующее после минимального */
    for ( int i = 1; i < need; i++ ) {
        for ( int j = 0; j < size; j++ ) {
            /** если нашли, прибавляем единицу к минимальному, и повторяем */
            if ( arr[j] == min+1 ) {
                std::cout << arr[j] << " ";
                min = arr[j];
                break;
            }
            /** если не нашли, прибавляем единицу к минимальному, и повторяем */
            if ( j == size-1 ) {
                min = min+1;
                j = 0;
            }
        }
    }
    
    std::cout << std::endl;
 
    return 0;
}
0
HIMen
4154 / 1403 / 39
Регистрация: 12.04.2009
Сообщений: 2,346
26.10.2009, 01:05 #13
niXman, так ты не учитываешь что могут быть элементы массива с одинаковыми значениями, программа виснет если ввести 1 1 1 1...
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
#include <iostream>
using namespace std;
int main()
{
    int msv[5], min1, min2, min3;
    for (int i=0; i < 5; i++)
    {
        cin >> msv[i];
    }
    min1 = 0;
    for (int i=0; i < 5; i++)
    {
        if (msv[i] < msv[min1])
        {
            min1 = i;
        }
    }   
    if (min1 != 0)
    {
        min2 = 0;
    } 
    else
    {
        min2 = 1;
    }
    for (int i=0; i < 5; i++)
    {
        if (msv[i] < msv[min2] && i != min1)
        {
            min2 = i;
        }
    }   
    if (min1 != 0 && min2 != 0)
    {
        min3 = 0;
    } 
    else
    {
        if (min1 != 1 && min2 != 1)
        {
            min3 = 1;
        } 
        else
        {
            min3 = 2;
        }       
    }
    for (int i=0; i < 5; i++)
    {
        if (msv[i] < msv[min3] && i!=min2 && i!=min1)
        {
            min3 = i;
        }
    }
    cout << "3 minimyma: " << msv[min1] << " " << msv[min2] << " " << msv[min3];
    return 0;
}
0
niXman
Эксперт С++
3139 / 1451 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
26.10.2009, 01:08 #14
HIMen, А смысл вводить двадцать одинаковых значений?

п.с.
я вообще-то хотел сделать на алгоритмах, но подумал что услышу в ответ что-то типа - "так мы не учили".
1
26.10.2009, 01:08
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2009, 01:08
Привет! Вот еще темы с ответами:

Рекурсивное нахождение простых чисел - C++
Дано число Х, определить количество простых чисел меньших Х. С использованием рекурсивных методов. Задача пустяковая, учу С#, а задание...

Нахождение количества простых чисел в матрице - C++
:wall:Помогите пожалуйста написать программу в C++ !!!) Очень нужно !!)) Для периметра массива X определить количество простых чисел....

Нахождение простых чисел до заданого числа n - C++
помогите с программой для находжения простых чисел до заданого числа n. просьба зделать это без массивов.

Нахождение простых чисел в интервале от 1 до 100 - C++
Приветствую. Мне нужно найти все простые числа от 1 до 100. Вот мой &quot;каркас&quot;: #include &lt;iostream&gt; using namespace std; int main() {...


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

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

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