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

Вывести в файл простые числа алгоритмом Решето Эратосфена

11.12.2019, 18:59. Показов 298. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
У меня есть реализация алгоритма Решето Эратосфена. Мне нужно, чтобы простые числа выводились в файл, а не в консоль. Как это сделать?
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
#include <iostream>
#include <ctime>
#include <windows.h>
#include <fstream>
using namespace std;
 
void SetColor(int text, int bg)
{
    HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hStdOut, (WORD)((bg << 4) | text));
}
 
 
int main()
{
    
 
    setlocale(LC_ALL, "Russian");
    const int N = 1000000;
    char r[N / 8];
    for (int i = 0; i < N / 8; ++i)
        r[i] = 0xFF;
    for (int i = 2; i <= sqrt(N) + 1; ++i)
        if (r[i / 8] & (0x80 >> i % 8))
            for (int d = i + i; d <= N; d += i)
                r[d / 8] &= ~(0x80 >> d % 8);
 
    printf("Простые числа от 1 до 100000:\n");
 
    for (int i = 2; i < N; ++i) {
 
        if (i % 100 == 0) {
            printf("\n");
            SetColor(rand() % 10 + 1, 0);
        }
        if (r[i / 8] & (0x80 >> i % 8)) {
            printf("%d ", i);
 
        }
    }
    printf("\n");
    system("pause");
    SetColor(0, 0);
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.12.2019, 18:59
Ответы с готовыми решениями:

Вывести все простые числа алгоритмом Решето Эратосфена
Моя задача вывести в файл все простые числа из диапазона . Для отбора простых чисел использовать...

Вывести простые числа используя решето Эратосфена
Напишите программу, которая выводит все простые числа в диапазоне от 2 до N ( N заранее...

Простые числа. Решето Эратосфена
Здравствуйте! Нужна ваша помощь, не могу понять условие этой задачи: Даны натуральное число n,...

Решето Эратосфена: найти все простые числа в интервале от A до B включительно
По введённым числам A и B вывести все простые числа в интервале от A до B включительно. Входные...

0
11.12.2019, 18:59
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.12.2019, 18:59
Помогаю со студенческими работами здесь

Найти все простые числа, не превышающие число n, используя решето Эратосфена
Дано натуральное число n (n&gt;=2). Найти все простые числа, не превышающие число n, используя решето...

Найти простые числа в заданном диапазоне с помощью решета Эратосфена и вывести их в файл
Для зачета задали написать программу для нахождения простых чисел от 1 до 1000000000 и вывод их в...

Разложить число на простые множители, используя решето Эратосфена
Могли бы вы мне объяснить, как разложить число на простые множители, используя решето Эратосфена?

Как разложить число на простые множители, используя решето Эратосфена?
Я только код для решета Эратосфена знаю(


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

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

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