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

Число простых чисел от 1 до N методом решета Сундарама - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Движок для игр на основе С++ http://www.cyberforum.ru/cpp-beginners/thread601285.html
Всем привет. Подскажите движок для создания игр на основе с++. Без встроенных графических редакторов и прочих наворотов. Писал на Blitz3D почти все устраивало. Хочется нечто похожее. Добавлено через 2 часа 16 минут Может я не в том разделе тему создал? Неужели никто не подскажет?
C++ За какое время путешественник преодолел половину пути путешественник двигался T1 часов со скоростью V1км/год, затем T2 часов со скоростью V2км/год и T3 часов со скоростью V3км/год. Определите, за какое время он преодолел первую половину пути. http://www.cyberforum.ru/cpp-beginners/thread601281.html
C++ Переделайте её в С++ не получается
var n, m: longint; a: array of longint; procedure Show (n: longint); var i: integer; begin for i:= 1 to n do write (a,' ');
Алгоритм Джонсона C++
Всем привет. Кто-нибудь знает где в сети найти реализацию алгоритма Джонсона? Задача состоит в том, что даны детали и время обработки, нужно написать прогу при которой станки будут простаивать наименьшее время
C++ Для массивов с структурами нужны обработчкики http://www.cyberforum.ru/cpp-beginners/thread601260.html
Добрый день форумчани. Есть массив с структурами: #include <stdio.h> #include <conio.h> #include <iostream> struct firm {
C++ найти количество чисел ,необходимых для достижения заданой точности ε при обчислении числа пи найти количество чисел ,необходимых для достижения заданой точности ε при обчислении числа ∏ за следуюшим розложением в ряд ∏ √6*(1+1\2+1\3.....) подробнее

Показать сообщение отдельно
RampKiller
4 / 4 / 0
Регистрация: 09.03.2011
Сообщений: 52
12.06.2012, 12:17  [ТС]     Число простых чисел от 1 до N методом решета Сундарама
Цитата Сообщение от Vandris Посмотреть сообщение
Проект уж как нибудь сами создадите, ок?
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
#include <iostream>
#include <fstream>
#include <cmath>
 
#define N 500000000
 
int main()
{
    std::ofstream file("primes.txt");
    int sqr = (sqrt(2*N+1) - 1)/2;
    std::vector<bool> number(N, true);
    int count = 0;
 
    for (int i = 1; i <= sqr; i++)
        for (int j = i; j <= (N-i)/(2*i + 1); j++)
            number[i+j+2*i*j] = false;
 
    std::cout << "Counting is end. Writing in file...\n";
 
    for (int i = 0; i < N; i++)
        if (number[i])
        {
            count++;
            if (count % 10 == 0)
                file << "\n";
            file << i*2 + 1 << " ";
        }
    std::cout << "\nPrime numbers from 1 to " << 2*N+1 << " = " << count;
    return 0;
}
код считает кол-во простых чисел от 1 до 2N+1 (т.е. от 1 до 1 000 000 001 в данном случае) и пишет эти простые числа в файл (советую уменьшить N, а то файл будет на 500 Мб, сложно будет открыть).
Спасибо, а где предусматривается "Проект С++, использующий динамическую библиотеку MSVCRT.dll вместо обычной MSVCRT90.dll"?
 
Текущее время: 00:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru