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

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

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

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

C++ Функции: нахождение факториалов простых чисел в диапазоне
C++ Рекурсивное нахождение простых чисел
Вложенный цикл. Нахождение простых чисел C++
C++ Нахождение простых чисел до заданого числа n
Нахождение простых чисел.( C++
C++ Нахождение парных простых чисел с++
Написать программу по теме нахождение простых чисел в Visual C++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HIMen
 Аватар для HIMen
4109 / 1358 / 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;
}
возможно можно и оптимизированней
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:26  [ТС]     Нахождение простых чисел в массиве #3
а можно как-нибудь без #include <cmath>, #define SIZE 20 ,std::, int* msv ?
а то мы этого еще не проходили
HIMen
 Аватар для HIMen
4109 / 1358 / 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;
}
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:39  [ТС]     Нахождение простых чисел в массиве #5
Большое спасибо

Добавлено через 2 минуты
а может быть можешь помочь с нахождением 3 минимумов в массиве (размер 20)?
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
25.10.2009, 23:50     Нахождение простых чисел в массиве #6
Цитата Сообщение от diana92 Посмотреть сообщение
а может быть можешь помочь с нахождением 3 минимумов в массиве (размер 20)?
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:52  [ТС]     Нахождение простых чисел в массиве #7
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
25.10.2009, 23:53     Нахождение простых чисел в массиве #8
diana92, Задание сформулируй правильно.
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:55  [ТС]     Нахождение простых чисел в массиве #9
Ввести 20 чисел в массив и найти среди них 3 минимума этих чисел
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
25.10.2009, 23:55     Нахождение простых чисел в массиве #10
diana92, ок. жди.
diana92
4 / 4 / 1
Регистрация: 25.10.2009
Сообщений: 36
25.10.2009, 23:57  [ТС]     Нахождение простых чисел в массиве #11
ждубольшое спасибо
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 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;
}
HIMen
 Аватар для HIMen
4109 / 1358 / 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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2009, 01:08     Нахождение простых чисел в массиве
Еще ссылки по теме:

Нахождение количества простых чисел в матрице C++
C++ Нахождение простых чисел в С++
C++ Нахождение простых чисел в интервале от 1 до 100
Нахождение простых чисел C++
Нахождение простых чисел на промежутке C++

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

Или воспользуйтесь поиском по форуму:
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
26.10.2009, 01:08     Нахождение простых чисел в массиве #14
HIMen, А смысл вводить двадцать одинаковых значений?

п.с.
я вообще-то хотел сделать на алгоритмах, но подумал что услышу в ответ что-то типа - "так мы не учили".
Yandex
Объявления
26.10.2009, 01:08     Нахождение простых чисел в массиве
Ответ Создать тему
Опции темы

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