Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/12: Рейтинг темы: голосов - 12, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 08.03.2011
Сообщений: 7
1

Алгоритм поиска количества простых чисел в заданном массиве

08.03.2011, 18:18. Просмотров 2155. Ответов 4
Метки нет (Все метки)

алгоритм поиск количества простых чисел в заданном целочисленном массиве из 50 элементов. Помогите написать(
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.03.2011, 18:18
Ответы с готовыми решениями:

Алгоритм поиска n простых чисел
Помогите, пожалуйста, составить батник, находящий простые числа в заданном интервале.

Алгоритм поиска целых простых чисел
Предлагаю простой алгоритм проверки и поиска простых чисел, приглашаю к сотрудничеству в написании...

Алгоритм и структура для поиска большого количества строк в другом массиве строк
Здравствуйте! Я решаю следующую задачу: Есть файл со "строками" (средняя длина которых 40-50...

Алгоритм поиска слова в заданном Графе
Доброго времени суток. Может быть кто-то, когда-то писал такой алгоритм, для поиска слова в...

4
Эксперт С++
5037 / 3097 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
08.03.2011, 18:45 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
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
61
62
63
64
65
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
 
void rand_array(int *, size_t, int, int);
void print_array(int *, size_t);
 
bool is_simple(int);
size_t number_of_simple(int *, size_t);
 
int main()
{
    srand(static_cast< unsigned >(time(0)));
 
    const size_t size = 50;
    int arr[size];
 
    rand_array(arr, size, 0, 100);
    print_array(arr, size);
 
    std::cout << std::endl << "Number of simple: " << number_of_simple(arr, size) << std::endl;
 
    return 0;
}
 
void rand_array(int *arr, size_t size, int left, int right)
{
    for (size_t i = 0; i < size; ++i)
        arr[i] = left + right * static_cast< int >(rand()) / RAND_MAX;
}
 
void print_array(int *arr, size_t size)
{
    for (size_t i = 0; i < size; ++i)
    {
        std::cout << std::setw(4) << arr[i] << "  ";
 
        if ((i + 1) % 10 == 0)
            std::cout << std::endl;
    }
}
 
bool is_simple(int number)
{
    if (number < 2)
        return false;
 
    for (unsigned div = 2; div * div <= number; ++div)
        if (number % div == 0)
            return false;
 
    return true;
}
 
size_t number_of_simple(int *arr, size_t size)
{
    size_t count = 0;
 
    for (size_t i = 0; i < size; ++i)
        if (is_simple(arr[i]))
            ++count;
 
    return count;
}
1
0 / 0 / 0
Регистрация: 08.03.2011
Сообщений: 7
08.03.2011, 19:35  [ТС] 3
Я забыла сказать, алгоритм нужен на естественном языке=)
0
Эксперт С++
5037 / 3097 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
08.03.2011, 19:42 4
Бежим по массиву и проверяем каждое число на простоту.
Проверка числа number на простоту: проверяем все числа от 2 до div (где div * div не превышает само проверяемое число number) на принадлежность к множеству делителей числа number. Если нашли хотя-бы один делитель - проверку можно завершать, потому как проверяемое число простым не является. Если же проверили все числа и делителей не нашли - проверяемое число простое.
1
0 / 0 / 0
Регистрация: 08.03.2011
Сообщений: 7
09.03.2011, 21:11  [ТС] 5
раз уж на то пошло... На паскале может кто написать?)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.03.2011, 21:11

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Быстрый Алгоритм поиска 2х мерного подмассива в 2х мерном массиве
Есть ли что то кроме алгоритма грубой силы, что можно тут использовать? оба массива состоят из...

Алгоритм поиска простых чисел.
Нашел пример алгоритма, используемого для получения всех простых чисел от 2 до заданного путем...

Алгоритм поиска простых чисел
Доброго времени суток. Помогите пожалуйста с алгоритмом поиска простых чисел в массиве. Искал...

Линейный алгоритм поиска простых чисел
Здравствуйте, помогите пожалуйста написать линейный алгоритм на языке си, желательно с...


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

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

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