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

Найти простые числа в заданном диапазоне с помощью решета Эратосфена и вывести их в файл - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Абстрактные классы http://www.cyberforum.ru/cpp-beginners/thread724057.html
Абстрактные классы. Вроде разобрался что да как. Но вот как правильно написать динамический список с такими функциями: вставка элемента из головы (хвоста) в заданном месте; вывода списка на экран; поиск элемента списка; получения головы (хвоста) списка Буду благодарен.
C++ Динамическая структура (очередь) Кто разбирается, прошу помочь. Лекции по этой теме нам не читали, а писать надо :( Буду очень благодарен за помощь. Добавлено через 18 часов 31 минуту Вот задание: Сформировать динамическую структуру(очередь), содержащую данные по студентам в следующем виде: "Фамилия Имя Группа ГР RS", где ГР – год рождения, RS – средний рейтинг (не менее 5 записей). Осуществить обработку структуры: "Все... http://www.cyberforum.ru/cpp-beginners/thread724039.html
Создать бинарный файл C++
Здравствуйте, делаю лабораторную работу, вроде код написала, но он почему-то пропускает запись названия термина. Помогите пожалуйста. Вот условие и код: #include <iostream> using namespace std; struct Term { char name; char flag;
Преобразовать в с++ C++
Помогите, плиз, переобразовать код с С в С++ #include <cstdlib> #include <cstdio> #include <cstring> #include <clocale> int main(){ setlocale(LC_ALL, ".1251"); char c = 'Б';
C++ Записать в файл B, те строки файла A и их номера, в которых заданный символ p не встречался ни разу http://www.cyberforum.ru/cpp-beginners/thread724022.html
Дан файл А. Записать в файл B, те строки и их номера, в которых заданный символ p не встречался ни разу. #include "stdafx.h" #include <istream> #include <fstream> using namespace std; int poisk (char a) // Функция проверяющая, есть и в сторке символ p. {for (int i=0; a!='\0'; i++) // если нет возвращаем 1,если есть 0. { if (a!='p')
C++ Скрытый файл System::IO::File::Copy(); - используемая функция. как сделать файл скрытым? подробнее

Показать сообщение отдельно
AndreyDemid
0 / 0 / 0
Регистрация: 08.12.2012
Сообщений: 3
08.12.2012, 19:55     Найти простые числа в заданном диапазоне с помощью решета Эратосфена и вывести их в файл
Для зачета задали написать программу для нахождения простых чисел от 1 до 1000000000 и вывод их в файл,чтобы программа делала все это меньше 5 минут,желательно с помощью решета Эратосфена.
Как записать в файл и можно ли поставить таймер?

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
#include "stdafx.h"
#include <iostream>
#include <new>
#include <locale>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{setlocale(LC_CTYPE, "russian"); //установка русского языка в консоли
    int i, j,S; //индексы
        int N; //размер массива
        bool *mas; //объявляем массив типа bool
 
        cout << "Простые числа от 1 до N \n";
        cout << "Введите число N ";
        cin >> S;
        N=S+1;
        mas= new bool [N]; //динамически выделяем память под массив размером N
 
        for(i=1; i<=S; i++) mas[i]=true; //заполняем массив значением true;
        
        //Алгоритм "Решето Эратосфена"
        for(i=2; ((i*i)<=S); i++)
                if(mas[i])
                        for(j=(i*i); j<=S; j+=i)
                                if(mas[j]) mas[j]=false;
 
        //Вывод результата на экран
        for(i=1; i<=S; i++)
                if(mas[i]) cout << i << " ";
 
 
        system("pause");
        return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru