Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
0 / 0 / 0
Регистрация: 23.12.2015
Сообщений: 23
1

Решето Эратосфена

11.02.2017, 22:59. Показов 2270. Ответов 3
Метки нет (Все метки)

Подскажите реализацию (код) метода шифрования - решета Эратосфена, пожалуйста.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.02.2017, 22:59
Ответы с готовыми решениями:

Решето Эратосфена
Здравствуйте. Реализовал алгоритм "Решето Эратосфена" в виде класса. Взгляните, пожалуйста, и...

Решето Эратосфена
Возможно ли найти простые числа методом решета Эратосфена с помощью вектора за один проход? ...

Решето Эратосфена
В решете эратосфена из книги в условии есть непонятная вещь: if (i * 1ll * i <= n) - возле единицы...

Решето Эратосфена
Простое число — это любое целое число, которое точно делится без остатка только само на себя и на...

3
1489 / 783 / 172
Регистрация: 05.12.2015
Сообщений: 2,353
11.02.2017, 23:23 2
Цитата Сообщение от Lisichka234 Посмотреть сообщение
метода шифрования - решета Эратосфена
Есть метод поиска простых чисел "решето Эратосфена"

Метод шифрования - не знаю, а метод расшифровки предлагаю такой: ловите шифровальшика и лупите его решетом по башке, пока пароль не скажет.
2
56 / 56 / 31
Регистрация: 24.10.2016
Сообщений: 186
12.02.2017, 00:03 3
Цитата Сообщение от Lisichka234 Посмотреть сообщение
метода шифрования - решета Эратосфена
Метод шифрования? Это алгоритм поиска простых чисел, его нужно реализовать?

Добавлено через 38 минут
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 <vector>
#include <list>
#include <algorithm>
#include <iostream>
 
using namespace std;
 
list<int> sieve(int n) {
    vector<bool> tmp(n, true);
    list<int> result;
    for (int i = 2; i < n; i++) {
        if (tmp[i]) {
            for (int j = 2 * i; j < n; j += i)
                tmp[j] = false;
            result.push_back(i);
        }
    }
    return result;
}
 
int main() {
    list<int> result = sieve(1000);
    for_each(result.begin(), result.end(), [](int v){ cout << v << " ";});
    return 0;
}
0
19 / 19 / 5
Регистрация: 17.12.2014
Сообщений: 321
14.02.2017, 01:44 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
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <Windows.h> //SetConsoleCP //SetConsoleOutputCP
#include <cstdlib> // system();
 
int main()
{
    system("chcp 1251");
    SetConsoleCP(1251);// установка кодовой страницы win-cp 1251 в поток ввода (CP_UTF8)
    SetConsoleOutputCP(1251); // установка кодовой страницы win-cp 1251 в поток вывода
 
    const int iter = 999;
    int kkk[iter] = { NULL };
    int p = 2;
 
    for (int i = p; i < iter; i++)
    {
        kkk[i] = i;
    }
 
    for (int k = p; k < iter; k++)
    {
        for (int i = k; i < iter; ++i)
        {
            if (i*k < iter)
            {
                kkk[i*k] = NULL;
            }
 
        }
    }
 
    for (int i = p; i < iter; i++)
    {
        std::cout << kkk[i] << "\t";
    }
 
    system("pause");
}
0
Миниатюры
Решето Эратосфена  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.02.2017, 01:44

Решето Эратосфена
Как можно реализовать? Подскажите плиз

Решето Эратосфена
Кому надо - программа &quot;Решето Эратосфена&quot; на C++. Записывает в файл 1 000 000 первых простых чисел...

Решето Эратосфена
Написать функция для выполнения алгоритма решить Эратосфена! зарания спасибо!!!

Решето Эратосфена
В общем задание посчитать количество простых чисел до заданного числа N. Написал такой алгоритм,...


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

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

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