0 / 0 / 0
Регистрация: 30.11.2020
Сообщений: 20
1

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

15.06.2021, 15:17. Показов 380. Ответов 3

Хочу сделать программу по алгоритму решета Эратосфена
Из диапазона [f..n]
Ниже попробовал что то, но работает только если задавать f =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
#include <iostream>
#include <locale.h>
 
using namespace  std;
 
int main()
{
    setlocale(LC_ALL, "Rus");
    int i, j, s, z;
    int n, f;
    bool* mas;
    cout << "РЕШЕТО ЭРАТОСФЕНА. ПРОСТЫЕ ЧИСЛА ОТ F ДО N\n";
    cout << "Введите f" << endl;
    cin >> z;
    f = z + 1;
    cout << "Введите n" << endl;
    cin >> s;
    n = s + 1;
    mas = new bool[n];
    for (i = z; i <= s; i++) mas[i] = true;
 
    for (i = f; ((i * i) <= s); i++)
        if (mas[i])
            for (j = (i * i); j <= s; j += i)
                if (mas[j]) mas[j] = false;
    for (i = z; i <= s; i++)
    {
        if (mas[i])
        {
            cout << i << " ";
        }
    }
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.06.2021, 15:17
Ответы с готовыми решениями:

Решето Эратосфена
Дано число N (2&lt;=N &lt;=10000), найдите и выведите простые числа между 2 и данным N. Простое число -...

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

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

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

3
3660 / 2997 / 828
Регистрация: 25.03.2012
Сообщений: 11,045
Записей в блоге: 1
15.06.2021, 17:03 2
так решето и работает только сначала.
Как ты себе представляешь решето, начинающееся с 3?
оставляем в нём все чётные числа?

Добавлено через 44 секунды
Вариант есть считать в решете все простые числа от 1, а на экран выводить только начиная с f
0
0 / 0 / 0
Регистрация: 30.11.2020
Сообщений: 20
15.06.2021, 17:05  [ТС] 3
хорошо, а вывод начиная с f как?
0
3660 / 2997 / 828
Регистрация: 25.03.2012
Сообщений: 11,045
Записей в блоге: 1
15.06.2021, 18:07 4
wormdiggr, первые 2 цикла for начинать от 2
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.06.2021, 18:07
Помогаю со студенческими работами здесь

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

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

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru